快速排序的改进算法和插入排序结合

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