介绍
插入排序:把需要排序的目标数据,逐个取出,在新的顺序序列中对比找到对应位置插入。
比如:我们要对数组 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;
}
}