穩定性總結
思想：2個相等的數其在序列的前後位置順序和排序後它們兩個的前後位置順序相同。
好處：（1）穩定性的好處。排序算法如果是穩定的，那麼從一個鍵上排序，然後再從另一個鍵上排序，第一個鍵排序的結果可以爲第二個鍵排序所用。（2）對基於比較的排序算法而言，元素交換的次數可能會少一些。這兩個好處是在網上找到的。**如何改進：算法導論習題8.3-2說：如果對於不穩定的算法進行改進，使得那些不穩定的算法也穩定？ 其實很簡單，只需要在每個輸入元素加一個index，表示初始時的數組索引，當不穩定的算法排好序後，對於相同的元素對index排序即可。**
不穩定排序：選擇排序，快速排序，希爾排序，堆排序。*口訣：選堆快希不穩*
穩定排序：冒泡排序，插入排序，歸併排序，桶排序（計數、基數）。