从无序区中挑出最大或最小元素，并将其插入有序区一端的排序方法，称为（ ）。

A. 希尔排序
B. 二路归并排序
C. 直接插入排序
D. 简单选择排序

采用排序算法对n个元素进行排序，其排序趟数总是n-1趟的排序方法是（ ）。

A. 直接插入和快速
B. 冒泡和快速
C. 简单选择和直接插入
D. 简单选择和冒泡

下述几种排序方法中，平均复杂度为O（n2），且是不稳定的是（ ）。

A. 冒泡排序
B. 直接插入排序
C. 简单选择排序
D. 以上都不对

大多数内排序算法都有两个基本的操作：（ ① ）和（ ② ）。

对含有n个元素的数序进行直接插入排序，在最好情况下移动元素的个数是（ ① ），关键字比较的次数是（ ② ）。

对数据序列(5,1,7,9,8,6,3,4，2，10)采用冒泡排序方法进行递增排序,每趟通过交换归位关键字最小的元素,经过三趟后的排序结果是( )。

在直接插入和简单选择排序中，若初始数据基本正序，则选用（ ① ），若初始数据基本反序，则选用（ ② ）。

在堆排序和快速排序中，若初始记录接近正序或反序，则选用（ ① ），若初始记录基本无序，则最好选用（ ② ）。

某带头结点的非空单链表L中所有元素为整数，结点类型定义如下：typedef struct node{ int data;struct node *next;} LinkNode;设计一个尽可能高效的算法，将所有大于零的结点移到所有小于等于零的结点的前面。