这个代码有没有知道是啥意思

Question

private static int partition(int[] arr, int left, int right) {
        int pivoit=left;
        int index=pivoit+1;
        for (int i = index; i <=right ; i++) {
            if (arr[i]<arr[pivoit]){
                swap(arr,i,index);
                index++;
            }
        }

        swap(arr,pivoit,index-1);
        return index-1;
    }

Answer 1

快速排序算法里的分区函数