我们都知道插入排序是如何工作的。我们获取每个元素并将其与左侧排列的排序部分进行比较。然后我们将该元素放在正确的位置，并将其他元素移动 1 个位置。 但是，究竟是什么决定了元素与其他元素进行比较的次数...

我想设计一种新的排序算法，它结合了快速排序和插入排序的优点。一开始我不知道我的数组是否被排序。因此，我需要在快速排序和插入之间选择一个有效的方法才能开始。我会选择快速排序。在执行过程中，我如何决定是否...