快速排序平均情况和最坏情况下的算法时间复杂度分别为：
平均情况 O(nlog 2n) ，最坏情况 O(n^2)
平均情况 O(n) ， 最坏情况 O(n2)
平均情况 O(n) ， 最坏情况 O(nlog 2n)
平均情况 O(log 2n)， 最坏情况 O(n^2)