快速排序

快速排序是一种较为流行的排序算法，平均时间复杂度为O(nlogn)，最差的效率为O(n^2)，主要采用了分治法的思想。