第一次: 1,7,6,9,7,3,4,5,20交换1,3第二次:1,3,6,9,7,7,4,5,20交换3,7第三次:1,3,4,9,7,7,6,5,20交换4,6第四次:1,3,4,5,7,7,6,9,20交换5,9第五次:1,3,4,5,6,7,7,9,20交换6,7。分别用其他3种排序算法尝试,归并排序第一趟后的结果为(2,12,16,88,5,10),基数排序第一趟后的结果为(10,2,12,5,16,88),希尔排序显然不符合。解析:插入排序和选择排序的趟数始终为n-1,与序列的原始状态无关。