快速排序简介

快速排序不需要额外空间，因此是一种原地排序算法。快速排序的工作原理是选择一个基准值（数组中的一个元素，通常为随机选择），然后检查数组中其他元素与该基准值的大小关系。所有小于基准值的元素应位于其左侧，所有大于基准值的元素应位于其右侧！