参考答案: A

详细解析:

将一个记录插入到已排好序的有序表中，从而得到一个新的记录数增1的有序表，这称为插入排序。选择排序的基本思想是通过n-i才关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并与第i个记录交换。希尔排序的基本思想是先将整个记录序列分割成若干个子序列分别进行排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次排序。归并排序的基本思想是将两个或两个以上的序表组合成一个新的有序表。