快排quicksort 实现快速排序,Implement Quicksort and answer the following questions. (1) How many comparisons will Quicksort do on a list of n elements that all have the sa