直接插入排序的平均复杂度是 /(O(n^2)/)，因此应用场景较少。
直接插入排序的思路是： 每次处理一个数据，将其插入到一个已经排好序的子序列中，直到数据处理完毕。
下面给出一个动画示例：
从上面来看我们也可以发现一些优点：
（1） 实现简单，比其它 /(O(n^2)/) 排序算法高效； （2） 当数据已经基本有序时，效率较高； （3） 排序稳定，并且需要的额外存储空间小； （4） 可以快速处理新增加的数据；
参照动画我们可以很容易的理解下面的c++代码：
void insertsort (int data[], int n){ int j, temp; // 外层循环负责依次处理每一个元素（忽略第一个） for (int i = 1; i < n; i++){ j = i; // 内层循环负责移动数据直到找到插入的位置 while (j > 0 && data[j] < data[j-1]){ temp = data[j]; data[j] = data[j-1]; data[j-1] = temp; j--; } }}未完待续。。。。
参考资料：
（1）WIKI：https://en.wikipedia.org/wiki/Insertion_sort
新闻热点
疑难解答
