最坏时间复杂度:O(n^2)
平均时间复杂度:O(n * log(n))
二分思想不断找基准数(基准数左边都比它小,右边都比它大)。
参考链接: http://developer.51cto.com/art/201403/430986.htm