一个长度为n的数组A,它是循环排序的，也就是说它的最小元素未必在数组的开头，而是在下标i，于是就有A[i]<A[i+1]…....<A[0]<A[1]…<A[i-1]，例如下面的数组就是循环排序的：
378, 478, 550, 631, 103, 203, 220, 234, 279, 368, 370, 374
给定一个排序数组...解答这道题的关键是要找到数组中的最小值，由于最小值不一定在开头，如果它在数组中间的话，那么它一定具备这样的性质，假设第i个元素是最小值，那么有A[i-1]>A[i]<A[i+1]。...要找到最小元素，一个简单办法是遍历整个数组，然后判断当前元素是否具备前面说到到的性质，当时遍历整个数组的时间复杂度是O(n)，这就超出题目对时间复杂度的要求。
如何快速找到最小值呢？...这种查找方法使得我们能够在lg(n)时间内查找到最小值。
当找到最小值后，我们就很容易查找第k小的元素，如果k比最小值之后的元素个数小的，那么我们可以在从最小值开始的数组部分查找第k小的元素。
