关于直接插入排序和希尔排序的稳定性,下列说法正确的是()
关于直接插入排序和希尔排序的稳定性,下列说法正确的是()
A、都是稳定的
B、都是不稳定的
C、直接插入排序是稳定的,希尔排序是不稳定的
D、直接插入排序是不稳定的,希尔排序是稳定的
【正确答案】:C
【题目解析】:直接插入排序是稳定的,希尔排序是不稳定的。
Top