关于直接插入排序和希尔排序的稳定性，下列说法正确的是()

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