10． 以下排序方法中，不能保证每趟排序至少能将一个数据元素放到其最终位置上的排序方法是______。

34． 插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。

35． 写出非递归调用的快速排序算法。

32． 设计一个用链表表示的直接选择排序算法。

33． 设计一个用链表表示的直接插入排序算法。

31． 采用单链表作存储结构，编写一个采用选择排序方法进行升序排序的函数。

29． 设有10000个无序的数据元素，可供选择的排序方法有：二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素，问采用什么方法最好?为什么?

30． 试比较直接插入排序、直接选择排序、快速排序、堆排序、二路归并排序的时空性能。

27． 举例说明本章介绍的各排序方法中哪些是不稳定的?

28． 对于给定的一组键值：83，40，63，13，84，35，96，57，39，79，61，15，分别画出应用直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。

24． 设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。