实现一个快速排序算法，并分析算法的时间复杂度。

public class Test_A30 {
    public void quickSort(int[] arr,int low,int hight){
        if(low 
时间复杂度分析：

在最好情况下，每次划分时都能将数组均匀地划分为两个部分，此时时间复杂度为O(nlogn)。
在最坏情况下（每次划分都只将数组中的一个元素放到正确位置），时间复杂度为O(n^2)。
平均时间复杂度为O(nlogn)。