插入排序代码详解

 这里用一个例子来展示思路

这里也不是什么排序码 就是用一个while循环就行 跟有序列表里的元素一个一个比较 首先要知道有序列表是左边小右边大这么排列的

用一个insertindex来表示要比较的数的下标 用insertvalue表示待插入的数

那么这个代码就根据这两个参数来写

while里面是什么呢？就是 每当数组里面要比较的数大于待插入的数 就把insertindex的下标减一（insertindex刚开始就是待插入的数的前一位的下标）这样下一次循环就可以跟前面一个数比较了 然后把刚比较完的数往后移一位

跳出循环说明 可以插入了 跳出循环的条件就是 当insertindex<0（说明没有要比较的数了直接插入即可）或者要比较的那个数小于待插入的数 插入的代码就是直接待插入的数插在待比较数的后一位（因为比较完的数已经都后移了 所以这个位置是空的）

 写完了第一轮 第二轮第三轮后面的都会很简单 复制过来改一点代码就行

 

 

 后面发现可以用for循环来简化代码

 这样就可以啦