对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过程（从第一个元素一直到第六个元素）。
有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。
在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
直接插入排序是不稳定的排序方法。
有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。
直接插入、直接选择和冒泡排序，其稳定性分别是（）
插入排序的时间复杂度是( )。
对n个关键字进行直接插入排序，需进行 趟插入排序。
堆排序、归并排序中， 排序是稳定的。
用希尔(Shell)方法排序时，若关键字的初始排序杂乱无序，则排序效率就低。()【中国海洋大学2005二、12(1分)】此题为判断题(对，错)。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【1】和选择排序等。
对关键码集合K=（53，30, 37，12, 45，24, 96），从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树（又称二叉查找树）BST，若希望得到的BST高度最小，应选择下列（）种输入序列。
37、根据直接插入排序算法对一组记录（54，38，96，23，15，72，60，45，83）进行排序，当把第7个记录60插入到有序表时，为寻找插入位置至少需进行关键字比较的次数为______。
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。
5、已知数据序列为（9，20，6，31，24)，对该数据序列进行排序，写出冒泡排序、直接插入排序、简单选择排序前两趟排序的结果。
下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
【判断题】直接插入排序法是一种稳定的排序方法。（）
1、对同一组数据分别采用直接插入排序和折半插入排序进行排序，二者可能存在的不同之处在于（）。
5、直接插入排序的时间复杂度是（）。
10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。
