常見的排序算法有8種：
冒泡排序
算法原理 冒泡排序算法的運作如下：（從後往前）
1.比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2.對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3.針對所有的元素重複以上的步驟，除了最後一個。
4.持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
希爾排序
希爾排序（shell sort）這個排序方法又稱爲縮小增量排序，是1959年D·L·Shell提出來的。該方法的基本思想是：設待排序元素序列有n個元素，首先取一個整數increment（小於n）作爲間隔將全部元素分爲increment個子序列，所有距離爲increment的元素放在同一個子序列中，在每一個子序列中分別實行直接插入排序。然後縮小間隔increment，重複上述子序列劃分和排序工作。直到最後取increment=1，將所有元素放在同一個子序列中排序爲止。
首先它把較大的數據集合分割成若干個小組（邏輯上分組），然後對每一個小組分別進行插入排序，此時，插入排序所作用的數據量比較小（每一個小組），插入的效率比較高
