快速排序是一种常用的高效排序算法，其基本思想是采用“分治”的策略，选择一个基准元素（通常选择第一个或最后一个元素），通过第一轮扫描，将比基准元素小的元素移到基准元素的左边，比基准元素大的元素移到基准元素的右边，对基准元素左右两边的子序列分别进行同样的操作，直到每个子序列只有一个元素，此时整个序列有序，最后通过递……
