【技术贴】一张图让你看懂各种排序算法！有图有真相前两天，我发现一张非常有意思的
GIF
动图。
它描述的是排序算法。
这个图非常简单、清晰、直观的展现了各种排序算法的排序过程、算法，以及展现了它在随机排序、基本无乱序、反序、阶梯式递增四种初始情况下，每一种排序的复杂度情况，也非常直观的告诉了你在每一种初始状态下哪一种算法的效率是最高的，从而告诉你每一种算法适合的程度，以及每一种算法相互之间的性能比较！
接下来，简单的说一下大致怎么看这张图，举个例子：
我们看第一行，第一行显示的是八种排序方法，它们分别是：
插入排序
（
Insertion
）、
选择排序
（
Selection
）、
冒泡排序
（
Bubble
）、
希尔排序
（
Shell
）、
归并排序
（
Merge
）、
堆排序
（
Heap
）、
快速排序
-
双基准
（
Quick
）、
快速排序
-
三路快排
（
Quick 3
）。
接着，我们看第一列，第一列就是我前面说的四种初始序列状态：
随机
（
Random
）、
基本有序
（
Nearly Sorted
）、
反序
（
Reversed
）、
非唯一值
（
Few Unique
，