1、插入排序

原理

就像玩扑克牌，右手是无序的牌，右手的牌一张一张摸起来放到左手上，左手永远是排序好的牌。

实现代码

var array = [2,1,4,6,3,2,67,8,54,1] // 定义数组

for index in 1..<array.count { // 遍历数组,从第二个数开始
    var key = array[index] // 第一次循环获取第二个数
    var i = index - 1 //此时i为第一个数
    while i >= 0 && array[i] > key {//如果第二个比第一个数大
        array[i + 1] = array[i] //第一个数赋值给第二个
        i -= 1 // i = - 1 循环退出
    }
    array[i + 1] = key // 暂存的第二个数给第一个数赋值
    // index 变大以后会逐个向前比较，如果遇到比它小和比它大的区间就插进去
}

print(array)

Result : [1, 1, 2, 2, 3, 4, 6, 8, 54, 67]