一、希尔排序：（可以看做插入排序的升级，属于插入排序类）基本思想：将待排序列划分为若干组，在每一组内进行插入排序，以使整个序列基本有序，然后再对整个序列进行插入排序。基本有序的概念：就是小的关键字基本在前面，大的基本在后面，不大不小的基本在中间。基本有序举例：{ 2,1,3, 6,4,7, 5,8,9 }划分为若干组的目的：减少待排序记录的个数，并使整个_渐近阶怎么排序