不穩定:快選堆(政治不穩 快選堆 站)
O(n2):(快)選插泡 (快跑新南向，選插泡東南亞，n兔效能比不上)
Devide and Conquer:合薛快(分合薛國力,快選大邊站)
非比較排序包括：基數排序、計數排序、桶排序(和基數排序相似)
額外空間
Bubble
O(1)
Selection
Quick
O(nlog n)