已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第四趟的结果是【 】。

第1题：

已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。
原始序列：（70），83，100，65，10，32，7，9
第1趟：（70，83），100，65，10，32，7，9
第2趟：（70，83，100），65，10，32，7，9
第3趟：（65，70，83，100），10，32，7，9
第4趟：（10，65，70，83，100），32，7，9
第5趟：（10，32，65，70，83，100），7，9
第6趟：（7，10，32，65，70，83，100），9
第7趟：（7，9，10，32，65，70，83，100）
略

第2题：

对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。

A原序列是升序排列

B原序列是降序排列

C对序列只进行了2趟冒泡

D对序列只进行了3趟冒泡

第3题：

2、已知一组记录为（49 38 65 97 76 13 27 50)，给出采用冒泡排序法进行排序时的第4趟的排序结果 格式要求：数字之间用空格分隔，如：11 22 33 44 55 66 77 88

第4题：

已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。
原始序列：10，18，4，3，6，12，1，9，15，8
第1趟：[10，18][3，4][6，12][1，9][8，15]
第2趟：[3，4，10，18，][1，6，9，12][8，15]
第3趟：[3，4，10，18，][1，6，8，9，12，15]
第4趟：[1，3，4，6，8，9，10，12，15，18]
略

第5题：

已知序列{503,87,512,61,908,170,897,275,653,462}，采用二路归并排序法对该序列做升序排序时需要几趟排序？并给出每一趟的结果。