采用排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法是()

当待排序序列中记录数较少或基本有序时，最适合的排序方法为()

若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相对次序仍然保持不变，则称这种排序方法是_____的，否则称为_____的。

在序列中的记录基本有序或n值较小的情况下，最佳的排序方法是()

按照排序过程涉及的存储设备的不同，排序可分为_____排序和_____排序。

已知一组键值序列(30，45，35，42，53，60，34，22)，试给出采用直接插入排序法对该组序列作升序排序的每一趟结果。

试写出一组键值(46，58，15，45，90，18，10，62)应用直接插入排序算法从小到大排序后各趟的结果。

下列序列中，符合堆定义的是()

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

______是指将两个或两个以上的有序表合并成一个新的有序表，其算法时间复杂度为______。