几种常见的排序算法---插入排序

一，直接插入排序

     其基本思想是：
        顺序地把待排序的数据元素按其关键字值的大小插入到已排序数据元素子集合的适当位置。

Java语言实现代码：

二， 希尔排序

      1、基本思想：把整个待排序的数据元素分成若干个小组，对同一小组内的数据元素用直接插入法排序；
      小组的个数逐次缩小，当完成了所有数据元素都在一个组内的排序后排序过程结束。
     2、技巧：小组的构成不是简单地“逐段分割”，而是将相隔某个增量dk的记录组成一个小组,让增量dk逐趟缩短（例如依次取5,3,1），直到dk＝1为止。
     3、优点：让关键字值小的元素能很快前移，且序列若基本有序时，再用直接插入排序处理，时间效率会高很多。

Java语言实现代码：

     

    如果小弟的代码有bug的话还希望大家指出来，共同探讨交流学习！，

    转载请注明出处！