考虑以下数组。 以下选项中的哪个算法使用最少的比较次数(在数组元素中)按升序对上述数组进行排序? (一)选择排序(B)归并排序(C)插入排序(D)使用最后一个元素作为枢轴的快速排序答案： (C)说明：由于给定的数组几乎是按升序排序的，因此插入排序将给出其时间复杂度为 O(n) 的最佳情况。 这个问题的测验
