快速排序用的主要是partition函数,在此程序里,快速排序改进,在调用partition将数组进行分组的时候,当子数组个数小于k时,不继续做快速排序,直接返回,k由用户自己定义大小。将返回的基本有序的数组进行插入排序,这样大大提高了快速排序的效率!