标签： sorting time-complexity
我打算编写一个符合以下条件的函数：
接收简单的整数数组列表。
列表中可以有相同的值，但不必关心原始顺序。
必须尽量减少比较的次数（我将使用另一个函数，该函数接收数组的两个位置，并返回较高值的位置。每次调用此函数时，计数都会增加。）
n专门提供了八种可能性，并且可以通过if（len ==）{}类型的语句使用不同的算法。
八种可能性是：10、100、1,000、10,000、100,000、1,000,000、10,000,000、100,000,000
我最好的选择是什么？