插入排序 最近在复习算法导论，总结一下经验蛤 插入排序的模式就像是排序一手扑克牌 , 设总共牌库数量为n 当前抽中的牌下标为 i, 有以下论证 手中的牌是有序的，并且为[0...i], 手中牌数量为(i) 剩余的牌库是无序的，并且为[i+1...n], 剩余牌数量(n - i - 1) 整个过程可以概括为： 从剩余牌库中依次循环抽取牌，循环n-1...