算法_直接插入排序

Posted Lyxin_c

tags:

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

直接插入排序 拿一个博主的话来说,就像摸牌一张一张的排序。从第一张到第N张 ,按照一个顺序插入。

比如3,2,7,5,6:

第一轮比较前两个数3,2:

a[0]=3,a[1]=2 . 所以排序后a[0]=2,a[1]=3 , 这里因为交换了位置,所以设立一个哨兵temp为交换的数字,这里即2 ,操作步骤

temp=a[1]  ,a[1]=a[0]   ,a[0]=temp

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

算法_直接插入排序

排序算法-直接插入排序

排序算法(3/4) 之 插入排序_md

排序算法-Sort,更高效率的插入排序—希尔排序

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

插入排序(直接插入排序折半插入排序希尔排序的算法思想及代码实现)