算法_直接插入排序

Posted 2020-08-13 Lyxin_c

直接插入排序 拿一个博主的话来说，就像摸牌一张一张的排序。从第一张到第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