1.冒泡排序

　　冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素，使较大的数据下沉，较小的数据上升。它是O（n^2）的算法。

　2.插入排序

　　插入排序通过把序列中的值插入一个已经排序好的序列中，直到该序列的结束。

　3.shell排序(希尔排序)

　　Shell排序通过将数据分成不同的组，先对每一组进行排序，然后再对所有的元素进行一次插入排序，以减少数据交换和移动的次数。平均效率是O（nlogn）。

　下面给出两个关于shell排序的链接:

　　算法系列15天速成——第三天 七大经典排序【下】

　　经典排序算法-希尔排序