用 Go 实现经典排序算法

本节我们继续实现剩下的非基于比较的四种排序算法：桶排序、堆排序、计数排序和基数排序。桶排序采用分治思想。堆排序基于堆的结构实现。计数排序实现稳定的线性排序。基数排序利用数字本身的特征。他们各有优缺点。

在这一节，我们将会要实现希尔排序、归并排序和快速排序。与上一节实现的排序算法一样，这次要实现的排序算法仍然都是基于比较的。其中，希尔排序又称增量递减排序，归并排序和快速排序采用分治思想并使用原地排序。

熟悉一门语言的最好办法就是实战。利用 Go 语言实现十大经典排序：冒泡、选择、插入、归并、快排、基数、技术、堆排序、桶排序、希尔排序。在开发过程中熟悉 Go 的包管理方式，内置语法糖和内存分配方式。