swift-sort-插入排序

    func insert_SortArr(array :inout [Int]) {
        for i in 1..<array.count {//假定第一位是有序的数组,从第二位开始遍历.
            var j : Int = i - 1
            //i(也是j+1)是要插入的元素,0-j是之前的有序数组,下面的遍历就是把要插入的元素j+1,插入到有序数组中
            while j >= 0{
                if array[j] > array[j+1]{
                    array.swapAt(j, j+1)
                }
                j = j - 1
            }
        
        }
    }

    之前排序中使用的swqp()方法可以改为这个方法array.swapAt()