设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的
题目：
设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的排序方法是（ ）
A.先按k1进行直接插入排序，再按k2进行简单选择排序
B.先按k2进行直接插入排序，再按k1进行简单选择排序
C.先按k1进行简单选择排序，再按k2进行直接插入排序
D.先按k2进行简单选择排序，再按k1进行直接插入排序
答题思路：
首先我们要明确题意，这一题的排序是针对k1和k2全体进行的，而不是说我排好k1后，再对每组相同的k1进行k2的排序。（不知道有没有人有这种想法，反正我第一次做时就是这么想的。但是这种排序方法要多一个对k1分组的时间，时间复杂度增大了）。
另外特别注意“在k1值相同的情况下，再看k2”这句话。这说明k1排序的优先级要比k2高，如果我们对k1先进行排序，后面对k2进行排序时就会打乱之前k1的排序。所以排序顺序是k2、k1。
接着讨论要用的算法，题中没有给什么特殊的要求，所以我们要满足的只是“数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后”。而通过以上分析我们知道k2先排序，题中也没说稳定性的问题，也就不用考虑k2的算法稳定性，也就是说什么排序算法都行，只要小的在前，大的在后就行。接着来考虑k1的排序，因为k1的排序优先级要高于k2，所以k1的排序可能会打乱k2已经排好的顺序，这是允许的。这时无论哪种排序算法都可以排好序，但是仔细思考会发现一个问题，那就是稳定性的问题。如果k1的排序是不稳定的，那会产生一个问题。
k1 选择排序之前：
| 标识 | k1 | k2 |
|---|---|---|
| 1 | 50 | 70 |
| 2 | 40 | 70 |
| 3 | 50 | 80 |
| 4 | 40 | 80 |
k1 选择排序之后：
| 标识 | k1 | k2 |
|---|---|---|
| 1 | 40 | 70 |
| 2 | 40 | 80 |
| 3 | 50 | 80 |
| 4 | 50 | 70 |
如上表所示，我们发现如果k1排序不稳定，那么对于相同的k1，可能k2不满足“在k1值相同的情况下，再看k2，k2值小的在前，大的在后”。所以k1的排序算法必须稳定。
综上，我们要选一个排序顺序为k2、k1，且k1排序算法要稳定的选项，所以答案为D。
