数据序列{8，9，10，4，5，6，20，1，2}只能是（ ）算法的两趟排序后的结果。 ‍ A 简单选择排序 B 堆排序 C 直接插入排序 D 冒泡排序

该数据序列只能是直接插入排序的两趟排序后的结果。

直接插入排序的基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。具体实现过程如下：

第一趟排序：将第2个元素9插入到已经排好序的序列{8}中，得到序列{8，9}；

第二趟排序：将第3个元素10插入到已经排好序的序列{8，9}中，得到序列{8，9，10}；

第三趟排序：将第4个元素4插入到已经排好序的序列{8，9，10}中，得到序列{4，8，9，10}；

第四趟排序：将第5个元素5插入到已经排好序的序列{4，8，9，10}中，得到序列{4，5，8，9，10}；

第五趟排序：将第6个元素6插入到已经排好序的序列{4，5，8，9，10}中，得到序列{4，5，6，8，9，10}；

第六趟排序：将第7个元素20插入到已经排好序的序列{4，5，6，8，9，10}中，得到序列{4，5，6，8，9，10，20}；

第七趟排序：将第8个元素1插入到已经排好序的序列{4，5，6，8，9，10，20}中，得到序列{1，4，5，6，8，9，10，20}；

第八趟排序：将第9个元素2插入到已经排好序的序列{1，4，5，6，8，9，10，20}中，得到序列{1，2，4，5，6，8，9，10，20}。

因此，数据序列{8，9，10，4，5，6，20，1，2}只能是直接插入排序的两趟排序后的结果，答案选C直接插入排序。

--相关问题--:
1. 什么是稳定排序算法？
2. 什么是快速排序？它