1）不做随机化处理的递归实现； 2）采用随机化处理的递归实现； 3）用while循环消除尾递归； 4）用栈模拟递归，并证明所需的栈空间为O(logn)； 5) 够小时改用插入排序