c#插入排序

插入排序

两个区域 未排序区 用一个索引值做分水岭

未排序区元素与排序区元素比较插入到合适位置

直到未排序区清空

前提规则

排序开始 时，首先认为第一个元素在排序区中

其他所有元素在未排序区

排序开始后

每次将未排序区第一个元素取出用于和 排序区中的元素比较

满足条件则 排序区中元素往后移一个位置

所有的数字都在一个数组中，两个区域是一个分水岭索引

第一步

取出未排序区的所有元素进行比较，i=1的原因 默认第一个元素就在排序区

for(int i = 1; i < array.Length; i++)

第二步

每一轮

取出排序区的最后一个元素索引

int sortIndex = i - 1;

int noSortNum = array[i];

第三步 在未排序区进行比较

移动位置

确定插入索引

循环停止的条件

1发现排序区中所有元素都已经比较完

2发现排序区中的元素不满足比较条件了

while (sortIndex >= 0 && array[sortIndex] > noSortNum) { //只要进了这个while循环 证明满足条件 //排序区中的元素 就应该往后退一格 array[sortIndex + 1] = array[sortIndex]; //移动到排序区的前一个位置 准备继续比较 --sortIndex; } array[sortIndex + 1] = noSortNum;

全程

for(int i = 1; i < array.Length; i++) { int sortIndex = i - 1; int noSortNum = array[i]; while (sortIndex >= 0 && array[sortIndex] > noSortNum) { array[sortIndex + 1] = array[sortIndex]; --sortIndex; } array[sortIndex + 1] = noSortNum; for(int i = 0; i < array.Length; i++) { Console.WriteLine(array[i]); }