1、 已知序列（70，83，100，65，10，32，7，9），请给出采用插入排序、快速排序和冒泡排序方法对该序列做升序排序的每一趟的结果。

已知数据序列为{12,5,9,20,6,31,24)，对该数据序列进行排序，试写出插入排序和冒泡排序每趟的结果。已知数据序列为{12,5,9,20,6,31,24)，对该数据序列进行排序，试写出插入排序和冒泡排序每趟的结果。

分别采用快速排序、直接插入排序和冒泡排序算法对初始状态为递增序列的表按递增顺序排序，最费时间的是直接插入排序算法

对关键字序列{2,56,1,9,98,13,45,68,99,52,48}，从高到低排序，写出使用直接插入排序、冒泡排序、希尔排序、快速排序的过程。

设序列长度为n,在最坏情况下比较次数低于O（n2)的排序方法是（)。A.快速排序B.直接插入排序C.冒泡排

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

●从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适

5、已知数据序列为（9，20，6，31，24)，对该数据序列进行排序，写出冒泡排序、直接插入排序、简单选择排序前两趟排序的结果。

写出对关键字序列{65,92,87,25,38,56,46,12,25*}进行直接插入排序、希尔排序、快速排序、堆排序、归并排序（升序）的过程，并说明每种排序的稳定性。

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

在一个未排序的序列中依次移出每个对象，将它们插入到有序序列中的正确位置，这种排序方法叫做__