1. 稳定排序
Bubble Sort: 只比较相邻元素，相同就不换。
Insertion Sort：有序小序列中逐个插入元素，从小序列末端开始比较，这样元素的相对位置是不变的。
Merge Sort：大小不变不换，相对位置不变
基数排序：低位先排，再收集，直到高位。稳定。
2. 不稳定排序
Selection Sort：每个位置选当前元素最小的，这样元素排序依靠相对位置，
Quick Sort：快排会打乱相同元素顺序（反过来）
Hash Sort
Heap Sort：父节点选择元素会破坏稳定性，父节点交换会打乱顺序