比较次数最少的是（ ），需要辅助内存空间最大的是（ ）。 ５、在插入序排、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序算法不稳定的有（ ）。
６、在插入排序和选择排序两种算法中，若待排序的序列已基本正序，则选用（ ）较好，若待排序的序列已基本反序，则选用（ ）较好。
７、在堆排序和快速排序两种算法中，若待排序的序列已基本有序，则选用（ ）较好，若待排序的序列完全无序，则选用（ ）较好
三、问答题与算法题
1、已知序列（10，18，4，3，6，12，1，9，18，8）请用希尔排序(增量d1=3,d2=1),写出每一趟排序的结果。
2、已知序列（10，18，4，3，6，12，1，9，18，8）请用快速排序写出每一趟排序的结果。 3、已知序列（10，18，4，3，12，9，18，8）请用堆排序写出每一趟（建好初始堆，L.r[1]与 L.r[n]互换后为第一趟）排序的结果。
26