1.以关键字序列(12，2，16，30，8，28，4，10，20，6，18)为例，分别写出执行以下排序算法的各趟排序结束时，关键字序列的状态：1）希尔排序 ，2）冒泡排序