【数据结构】第8章 排序 12，2，16，30，28，10，16*，20，6，18

【直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、树形选择排序、堆排序、归并排序、基数排序】 不理解的地方看这个动画 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用1~9排序方法，每趟排序结束后关键字序列的状态。 1、直接插入排序（插入）* 把每一个数依次插入一个新数组 2、折半插入排序（插入） 同直接插入排序 3、希尔排序（插入）*

>>阅读原文<<