希尔排序法、快速排序法、堆排序法和二路归并排序法四种排序法中，要求辅助空间最多的是 。

A、选择排序

B、插入排序

C、二分排序

D、用arrays.sort( )排序

A、直接插入排序

B、选择排序

C、快速排序

D、合并排序

A、仅 2

B、仅 3

C、仅 1、2

D、仅 1、3

A、5, 2, 16, 12, 28, 60, 32, 72

B、2, 16, 5, 28, 12, 60, 32, 72

C、2, 12, 16, 5, 28, 32, 72, 60

D、5, 2, 12, 28, 16, 32, 72, 60

A、平均时间复杂度上，冒泡排序的复杂度较低

B、平均时间复杂度上，选择排序的复杂度较低

C、空间复杂度上，冒泡排序的复杂度较低

D、空间复杂度上，选择排序的复杂度较低

E、其它选项皆不正确。