直接插入排序:把N哥待排序的元素看成一个有序表和一个无序表。起始,有序表中只包含一个元素,无序表中包含N-1个元素,排序过程中每次从无序表中取出第一个元素,将他插入到有序表中的适当位置,使之成为新的有序表,重复N-1次则完成排序。 图解: 代码:
posted on 2018-03-21 17:26  菠萝有点甜  阅读(88)  评论(0编辑  收藏  举报