对键值序列（61，87，12，3，8，70）以位于最左位置的键值为基准进行由小到大的快速排序，请写出第一趟排序后的结果，并给出快速排序算法在平均情况和最坏情况下的时间复杂度。
【正确答案】：（1）第一趟排序后的结果:[8 3 12] 61 [87 70]（2） 快速排序算法在平均情况下的时间复杂度为O(nlog<>2n),在最坏情况下的时间复杂度为O(n<>2)。
【题目解析】： 根据快速排序的算法，第一趟排序后的结果:[8 3 12] 61 [87 70]。快速排序方法的排序过程是一个递归过程。快速排序方法是一种不稳定的排序方法，其时间复杂度为O（nlog<>2n）。空间复杂度为O（log<>2n）。快速排序方法被认为是排序时间效率非常高的一种方法，但是，当参加排序的原始序列已经是一个按值有序的序列时，快速排序方法的时间效率将降到最低，这种情况下其时间复杂度为O（n<>2）
