排序算法总结

前言

排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
常见的内部排序算法有：
插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。

参考资料：
算法 3：最常用的排序——快速排序
这或许是东半球分析十大排序算法最好的一篇文章
「多图警告」手撕排序算法