已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。

第1题：

已知序列（17，18，60，40，7，32，73，65，85）请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。
原始序列：256，301，751，129，937，863，742，694，076，438
第1趟：256，301，129，751，863，742，694，076，438，937
第2趟：256，129，301，751，742，694，076，438，863，937
第3趟：129，256，301，742，694，076，438，751，863，937
第4趟：129，256，301，694，076，438，742，751，863，937
第5趟：129，256，301，076，438，694，742，751，863，937
第6趟：129，256，076，301，438，694，742，751，863，937
第7趟：129，076，256，301，438，694，742，751，863，937
第8趟：076，129，256，301，438，694，742，751，863，937
第9趟：076，129，256，301，438，694，742，751，863，937
略

第2题：

排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。

A直接插入排序

B快速排序

C冒泡排序

D选择排序

第3题：

已知序列（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]
略

第4题：

序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。

第5题：

序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。

第6题：

每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。

第7题：

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行冒泡排序完成程序中的空格部分，其中n是元素个数，要求按升序排列。
（1）j<=n-1
（2）i<=n-j
（3）a[i]=a[i+1]
（4）a[i+1]=temp
（5）当某趟冒泡中没有出现交换则已排好序结束循环。
略

第14题：

已知序列（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）
略

第15题：

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

A原序列是升序排列

B原序列是降序排列

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

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

第16题：

序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）

第17题：

已知序列{11，19，5，4，7，13，2，10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。

第18题：

序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。

第19题：

第20题：

第21题：

第22题：

第23题：