Xduzhang的博客

1.算法原理：（插入排序算法是每次将一个新数据插入到有序队列中的合适位置的一种算法）接下来我们来看伪代码：2.具体思路：（下面以升序为例）1.首先假设第1到 j -1 之前的元素为有序的,现需将第 j 个元素插入到合适的位置;2.因为单独一个元素一定是有序的,所以j从2到整个数组的长度开始外循环;3.在插入第j个元素的时候,首先将第j个元素(值为key)与第j-1个元素进行比较;...