请给出描述以下算法的简要概述:快速排序。
快速排序是一种基于比较的排序算法，它采用分治的思想将一个大问题分割成若干个小问题进行解决。具体来说，它选择一个元素作为基准值，将序列中小于等于基准值的元素放在基准值左侧，大于等于基准值的元素放在基准值右侧，然后对左右两个子序列进行递归排序，最终得到有序序列。快速排序的时间复杂度为O(nlogn)，通常使用原地排序算法实现，同时也可以进行优化，如随机化选择基准值、三路快排等。