标签： sorting
假设我在需要排序的无序数组中有N个项目，并且我支持数组中项目之间的比较操作，但它非常昂贵，所以我想尽可能少地执行比较。也就是说，我不只是想选择具有保证O（n log n）比较的排序算法，这可以达到比例因子，我想选择将使用最少比较的算法。我选择什么算法？