插入排序
题目简介
流程图
核心代码
解题难点及解决方法
排序的主要过程是从第一个数开始,后面的数与他比较,插入到合适的位置,形成一段有序的序列,一直循环下去,序列的元素个数逐渐增加,直到为n个数排序完成。
排序过程中数组中的数位置会发生移动,当找到合适的插入位置时,后面的数的位置会往后移,非常考验代码的简洁性。
排序过程中,我把未排序的那段序列最后一个数与要插入的那个数比较,如果该数比插入数大,直接跳出第一个循环;如果不是,交换两数(注意:下标i的值要赋值为j!如果没有,插入数就只与最后一个数比较交换,跟序列其它数没有比较。)