1. 穩定排序
Bubble Sort: 只比較相鄰元素，相同就不換。
Insertion Sort：有序小序列中逐個插入元素，從小序列末端開始比較，這樣元素的相對位置是不變的。
Merge Sort：大小不變不換，相對位置不變
基數排序：低位先排，再收集，直到高位。穩定。
2. 不穩定排序
Selection Sort：每個位置選當前元素最小的，這樣元素排序依靠相對位置，
Quick Sort：快排會打亂相同元素順序（反過來）
Hash Sort
Heap Sort：父節點選擇元素會破壞穩定性，父節點交換會打亂順序