依题意，采用起泡排序法排序的各趟的结果如下： 初始：49，38、65，97，76，13，27 第一趟；38，49，65，76，13，27，97 第二趟：38，49，65，13，27，76，97 第二趟：38，49．13，27，65，76，97 第四趟：38，13，27，49，65，76，97
第五趟：13，27，38，49，65．76，97 第六趟：13，27，38，49，65，76，97 第六题无元素交换，排序结束。
2.依题意，采用快速排序法排序的各趟的结果如下：
初始：503，87，512，61，908，170，897，275，653，462 第 1 趟：[462，87，275，61，170] 503 [897，908，653，512] 第 2 趟：[170，87，275，61] 462，503 [897，908，653，512] 第 3 趟：[61，87] 170 [275] 462，503 [897，908，653，512] 第 4 趟：61 [87] 170 [275] 462，503 [897，908，653，512] 第 5 趟：61，87，170 [275] 462，503 [897，908，653，512] 第 6 趟：61，87，170，275，462，503 [897，908，653，512] 第 7 趟：61，87，170，275，462，503 [512，653] 897 [908] 第 8 趟：61，87，170，275，462，503，512 [653] 897 [908] 第 9 趟：61，87，170，275，462，503，512，653，897 [908] 第 10 趟：61，87，170，275，462，503，512，653，897，908 3.依题意，采用基数排序法排序的各趟的结果如下：
初始态：265 301 751 129 937 863 742 694 076 438
第一趟：[] [301 751] [742] [863] [694] [265] [076] [937] [438] [129] 第二趟：[301] [] [129] [937 438] [742] [751] [863 265] [076] [] [694] 第三趟：[075] [129] [265] [301] [438] [] [694] [742 751] [863] [937] 4.依题意，采用希尔排序法排序的各趟的结果如下：
初始：503，17，512，908，170，897，275，653，426，154，509，612，677，765，703，94
第 1 趟(d1=8)：426，17，509，612，170，765，275，94，503，154，512，908，677，897，703，653
第 2 趟(d2=4)：170，17，275，94，426，154，509，612，503，765，512，653，677，897，703，908
第 3 趟(d3=2)：170，17，275，94，426，154，503，612，509，653，512，765，677，897，703，908
第 4 趟(d1=1)：17，94，154，170，275，426，503，509，512，612，653，677，703，765，897，908
5.依题意，采用直接插入排序法排序的各趟的结果如下
初始：(35)89，61，135，78，29，50
31
第一趟：（35，89，)6l，135，78，29，50 第二趟：(35，61，89，)135，78，29，50 第三趟：(35，6l，89，135)78，29，50 第四趟：(35，61，78，89，135)29，50 第五趟：(29，35，61，78，89．135)50 第六趟：(29，35，50，61，78，89，135)
依题意，采用归并排序法排序的各趟的结果如下：
初始：11，18，4，3，6，15，1，9，18，8
第 1 趟：[11，18] [3，4] [6，15] [1，9] [8，18] 第 2 趟：[3，4，11，18] [1，6，9，15] [8，18] 第 3 趟：[3，4，11，18] [1，6，8，9，15，18] 第 4 趟：[1，3，4，6，8，9，11，12，18，18] 第 4 趟归并完毕，则排序结束。
32
6.