填空题 假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的一次划分的结果为（）。

填空题 在快速排序方法中，进行每次划分时，是从当前待排序区间的（）向（）依次查找出处于逆序的元素并交换之，最后将基准元素交换到一个确定位置，从而以该位置把当前区间划分为前后两个子区间。

填空题 快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。