都不知道怎麼回答，各種排序說的也太多了，這裡講幾種簡單的吧，希望對你有幫助！
比如n個順序儲存元素進行排序，a[0]做“哨兵”（即a[0]不存資料，而是用作輔存空間使用）的情況
1 直接插入排序：比較次數 最少n-1次；最多(n-1)(n+2)/2
                            移動次數 最少0； 最多(n-1)(n+4)/2
                           使用一個輔助儲存空間，是穩定的排序；

2 折半插入排序：比較次數 最少與最多同，都是n*log2n（其中2為底，下邊表示同），
                移動次數 最少0，最多時間複雜度為O(n2);(n的平方，以下也如此表示)；
                使用一個輔助儲存空間，是穩定的排序；

3 氣泡排序： 比較最少為：n-1次，最多時間複雜度表示為o(n2);
                      移動次數最少為0，最多時間複雜度表示為O(n2);
                        使用一個輔存空間，是穩定的排序；

4 簡單選擇排序： 比較次數沒有多少之分，均是n(n-1)/2;
                            移動次數最少為0，最多為3(n-1);
                             使用一個輔存空間，是穩定的排序；

5 快速排序：比較和移動次數最少時間複雜度表示為O(n*log2n);
                    比較和移動次數最多的時間複雜度表示為O(n2);
                    使用的輔助儲存空間最少為log2n，最多為n的平方；是不穩定的排序；

6 堆排序： 比較和移動次數沒有好壞之分，都是O(n*log2n);
                  使用一個輔存空間，是不穩定的排序；

7 2-路歸併排序：比較和移動次數沒有好壞之分，都是O(n*log2n);
                    需要n個輔助儲存空間，是穩定的排序；

另外還有很多的排序方法如 希爾排序，基數排序，2-路插入排序 等等很多的排序方法，這裡就不一一列舉了，希望列舉的對你有幫助！！