算法 - 插入排序

介绍

插入排序：把需要排序的目标数据，逐个取出，在新的顺序序列中对比找到对应位置插入。

比如：我们要对数组 a = [40, 65, 30, 55, 20]；进行从小到大排序?

换了电脑缺少工具，使用Word+Windows的画图 完成，顺序如下：



我们每次从数组中取出一个数，通过比较，并将它插入数组中正确的位置。下面将通过代码的形式：

//目标排序数组
a = [40, 65, 30, 55, 20];
//插入排序
//INSERTION-SORT
for(int i = 1; i < a.count; i++){
temp = a[i];
while (i > 0 && a[i-1] > temp){
a[i] = a[i-1];
a[i-1] = temp;
i = i - 1;
}
}