关于插入排序

和选择排序和冒牌排序比较,我感觉插入排序比较难理解,于是选择讲解插入排序
插入排序的使用即从第2个数开始插入前面1个数,第三个数插入前面两个数,一直到第n个数,以下面该题为例子

该题使用插入排序对n个数进行排序,画出该函数部分的流程图

此题目的难点就是关于插入排序应该从那个数开始并且要到哪个数才结束,根据插入排序的方式可知应该从下标为1的数开始为i(以下标0为第1个数),对前面的数进行比较,符合条件则令后一个数等于前一个数,否则停止比较,比较完后让当前位置的数的值为i的值作为第一次排序,而后重复排序直到从第n-1个数开始比较至0为结束
核心代码

需要注意的问题
1.进行排序是要注意题目要求的排序方式,从大到小还是从小到大
2.若题目要求输出排序过程,要注意题目要求排序的顺序,如我这题排序从1开始至n-1,但有的题目要求从后面开始排序

posted on 2019-12-17 16:41  夜幻凌  阅读(390)  评论(0编辑  收藏  举报