Insertion sort is an In Place sorting algroithm and is similar to how most people arrange a hand of poker cards.
- Start with one card in your hand.
- Pick the next card and insert it into its proper sorted order.
- Repeat previous step for all cards.
func insertionSort<T: Comparable>(_ nums…