已知数据序列为(14,4,9,20,6,31,24),对该数据序列进行排序,试写出插入排序和冒泡排序每趟的结果。
(1)插入排序的每趟结果: 初始值键值序列14 4 9 20 6 3 1 24 i=2 [4] 14 9 20 6 31 24 i=3 [4 9] 14 20 6 31 24 i=4 [4 9 14] 20 6 31 24 i=5 [4 6 9 14] 20 31 24 i=6 [4 6 9 14 20] 31 24 i=7 [4 6 9 14 20 24] 31 (2)冒泡排序的每趟结果: 初始键值序列[14 4 9 20 6 31 24] 第一趟之后 [4 9 14 6 20 24] 31 第二趟之后 [4 9 6 14 20] 24 31 第三趟之后 [4 6 9 14] 20 24 31 第四趟之后 4 6 9 14 20 24 31