想象一下两个元素的比较非常昂贵的情况。
您将使用哪种排序算法？
在平均情况下，哪种排序算法使用的比较最少？
如果您可以期望许多比较元素完全相同，例如80％的比较，该怎么办？这有什么不同吗？
就像他们说的那样，排序是其中的关键 。 通常，次要因素主导性能输入参数。
但是，如果比较非常昂贵且大多数键都相同，则可能会将输入视为已排序或已几乎排序。
在这种情况下，您想要的是一种合理的算法，该算法具有最快的 最佳情况， 并且几乎肯定是 一种插入排序 。
