运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。

用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。

单选题查看答案

用直接插入排序对下面四个序列进行由小到大排序，元素比较次数最少的是（）。

单选题查看答案

下面程序的功能是利用插入排序法将十个字符从小到大进行排序。插入排序法的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况把第三个元素插入，然后插入第四个…….请填空。

填空题查看答案

在对一组序列 （45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）

填空题查看答案

在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）

填空题查看答案

设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。

简答题查看答案

在对11个记录的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）

填空题查看答案

直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）

填空题查看答案

用插入排序法将n个字符进行排序（降序）。（提示：插入法排序的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况插入第三个元素，再插入第四个元素…）。

简答题查看答案