对下列数据表，写出采用希尔排序算法的每一趟排序结果。 (100，12，20，31，1，5，44，66，61，200，30，80，150，4，8)设增量序列为：D=-{5，3，1)【中国海洋大学2007一、4(8分)】

问答题简述直接插入排序、简单选择排序、2路归并排序的基本思想以及在时间复杂度和排序稳定性上的差别。【西北工业大学1999二(8分)】

单项选择题有一大根堆，堆中任意结点的关键字均大于它的左右孩子关键字，则其具有最小值的结点一定是一个叶结点并可能在堆的最后两层中。 ( )【吉林大学2006一、10(1分)】

单项选择题堆排序是稳定的排序方法。 ( ) 【上海交通大学1998一、19(1分)】

单项选择题在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。( )【合肥工业大学2000二、10(1分)】

单项选择题(101，88，46，70，34，39，45，58，66，10)是堆。( )【北京邮电大学1999二、1(2分)】【上海海事大学2005一、8(2分)】