快速排序算法是当前使用最多的排序算法之一，它的基本思想是分治法，选择一个划分元，将小于划分元的元素放在左边，将大于划分元的元素放在右边，针对左右子序列重复此过程，直到序列为空或者只有一个元素，这是基本快速排序算法的思想。优化排序算法：当快速排序的子序列的长度小于某个给定的K时，该子序列基本有序，采用插入排序算法对子序列进行优于快速排序算法，整体的算法时间复杂度下降为O(nk=nlg(n/k));