设线性表中每个元素有两个数据项k₁ 和 k₂, 现对线性表按以下规则进行排序:先看数据 项 k₁,k₁ 值小的元素在前,大的元素在后;在k₁ 值相同的情况下,再看k₂,k₂ 值小的元 素在前,大的元素在后。满足这种要求的排序算法是()。
A. 先按 k₁进行直接插入排序,再按 k₂ 进行简单选择排序
B. 先按k₂ 进行直接插入排序,再按k₁ 进行简单选择排序
C. 先按k₁ 进行简单选择排序,再按k₂ 进行直接插入排序
D. 先按k₂ 进行简单选择排序,再按 k₁进行直接插入排序
[tag_link]
正确答案:D