参考答案：C.

1.选择排序是每次选择未排序子列中最大（最小）的放到最后，显然4不是最值，所以A不对；
2.冒泡排序是相邻两两比较，把最大的顶上去，显然边上两个元素不是最值，所以B也不对；
3.希尔排序是先分组，然后针对组内采取插入排序，如果是希尔排序，那么9和15颠倒，20和-1也应该颠倒，所以D也不对；
排除下来选C。
插入排序是从第二项开始与前面每一项比较，如果小于那一项，则插入那一项前面，C中第二项9比15小，所以放到15前面。