【正确答案】 A

【答案解析】[解析] 插入排序是将一个记录插入到已排好序的有序表中，选择排序是指通过n-1次关键字间的比较，从n-i+1个记录中选出关键字最小的记录并与第i个记录交换，希尔排序是先将整个记录分成若干个子序列分别排序，然后堆全体记录进行排序，归并排序是指将两个或两个以上的有序表组合成一个新的有序表。