直接插入排序

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了直接插入排序相关的知识,希望对你有一定的参考价值。

直接插入排序基本思想
每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。
第一趟比较前两个数,然后把第二个数按大小插入到有序表中;
第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;
依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。

例子:

技术分享

 

以上是关于直接插入排序的主要内容,如果未能解决你的问题,请参考以下文章

常用排序算法直接插入排序

第三篇,插入排序算法:直接插入排序希尔排序

排序算法之插入排序(直接插入希尔排序)

java排序之插入排序(直接插入排序和希尔排序)

排序算法 插入排序(直接插入排序半插入排序希尔排序)

直接插入排序 ,折半插入排序 ,简单选择排序, 希尔排序 ,冒泡排序 ,快速排序 ,堆排序 ,归并排序的图示以及代码,十分清楚