已知序列(15，18，60，41，6，32，83，75，95)，请给出采用冒泡法对该序列作升序排序时的每一趟的结果．

第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题：

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

第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题：

已知初始待排序关键码{5, 8, 1, 3, 9, 6, 2, 7}，回答下列问题： （1）采用直接插入排序算法，写出6插入后的排序结果 （2）用Shell插入排序法进行排序，当采用的步长（增量）是3，通过这一趟排序后所形成的序列结果。 （3）写出采用冒泡法排升序的前三趟结果 （4）以第一元素为枢轴（支点）进行快速排升序，请给出第一趟排序（一次分割）后的结果。 （5）写出采用简单选择法排升序的前三趟的结果 （6）采用堆排序方法排升序，给出初始堆的序列结果