初赛排序千千万，稳定复杂一大半。

冒泡常用又好记，$N$到$N$方贼稳定。

选择极值前后并，$N$方不变不稳定。

牌佬插入理解易，$N$到$N$方很稳定。

希尔插入加优化，不稳$N$乘对数方。

归并很多初赛题，十大排序准老一。

二分$N$乘对数$N$，空间开$N$包稳定 。

快排争宠与归并，$sort()$函数已内定。

$N$乘对$N$差$N$方，空间对$N$不稳定。

堆排码长多建树，升序大顶降小顶。

$N$乘对$N$不变形，空间$\mathcal O(1)$不稳定。

计数非比前后移，不仅快还很稳定。

总数$N$加范围$K$，空间$\mathcal O(K)$没毛病。

桶排元素分区里，每桶每数互相比。

最快时间$N+K$，稳定$N$方等着你。

基数最特立独行，按位相比很稳定。

时间$\mathcal O(N)$乘上$K$，十大排序就这些。