题目:令T(n)为使用quicksort排序一个peak阵列中n个元素的时间
peak array是指阵列中的元素大小像一个凸峰
ex:1,3,5,7,9,8,6,4,2
假设要排序上面的元素，那T(n)的递回是该怎么写??
目前知道最佳的情况是T(n)=2T(n)+c.n
最糟的情况是T(n)=T(n-1)+c.n
但像这种情况不知道该怎么下手..

问题： 1,2,3,4,5 算 peaked array 吗