插入排序

插入排序：有一堆数据中取出一个数据并将它插入一排序的数据中的合适的位置
最简单的就是打扑克，假设我们拿到了10，J，K，A这四张牌，然后拿到了Q，如果让手中的五张牌变升序呢，如果用冒泡或者快速排序肯定不太合适。
所以就用插入排序去做这种事
我个人觉得这种有点像冒泡排序的逆向这种不断将最小值下沉

排序
    func insertSort(_ array: inout [Int]) {
        for i in 1..<array.count {
            for j in (1...i).reversed() {
                if (array[j - 1] > array[j])  {
                    swap(&array, j, j-1)
                }
            }
        }
    }