比较次数最少的排序

问：什么排序方法需要的比较次数最少？

答：排序算法可以分为两类。一类是基于比较的算法，例如MergeSort，QuickSort，InsertionSort，SelectionSort，BubbleSort。另一类算法根本不需要比较就可以完成排序，例如Counting Sort，Bucket Sort。

对于基于比较的排序算法，InsertionSort和BubbleSort的比较次数往往较少，尤其是在待排序数组已经部分有序的时候。而QuickSort对已排序的数组，还是要进行不停的比较。