最近在看《算法笔记》，如果单从算法来说，这本书真正做到了短小精悍，首先以排序入题，那么我们今天也来说说排序。

排序

排序算法很多，我们按是否可以实现排序分为比较排序和非比较排序，在比较排序中常见的有，比较排序，梳排序，堆排序，归并排序，快递排序，内省排序等，非比较排序如，通排序，基数排序等。如果按传统的分类，则可以分为插入排序、折半插入排序、Shell排序、归并排序、直接选择排序、堆排序、冒泡排序、快速排序、桶式排序、基数排序等，各大排序基于不同的场景设置，各有优势。接下来就选取几个常见的说明。

比较排序