参考答案：B

解析：

各种排序方法的性能比较如表8-1所示。

由表中可以看出，题目中提供出直接插入排序、冒泡排序和归并排序都是稳定排序。希尔排序是不稳定排序，所以，第1空的正确答案为选项C。

快速排序的最坏时间为O(n²)，对于第2空，选项B为正确答案。