插入排序

题目简介

流程图

核心代码

解题难点及解决方法

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

posted @ 2019-12-16 11:12  朱妍昕  阅读(555)  评论(4编辑  收藏  举报