在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的

A:希尔排序是按不同步长对元素进行插入排序,无序情况下步长大，在开始第一趟排序后，变得稍微有序，步长变短，直至排序成功，所以说有序比无序情况下的第一趟排序的初始步长小，排序趟数也少，所以比较次数少。 B：冒泡排序是将序列中值大的压到序列顶端，就像冒泡一样一个一个的将值大的冒出来。假设n个值，一趟排序后会将最大的排到位置n，然后对前n-1位进行第二趟排序，直至某一次排序中序列中的值是递增的，排序结束。所以说有序情况和无序情况尽管每一趟关键字比较次数相同，但有序情况下排序趟数要少，所以总比较次数也要小。