Method partition

contents/algorithm/code/QuickSort.java:14–35

(int[] arr, int start, int end)

    }

    static int partition(int[] arr, int start, int end) {
        int low = start + 1; // pivot을 맨 왼쪽 값으로 할것이기 때문에 그 다음 값부터 확인
        int high = end;
        int pivot = arr[start]; // 가장 왼쪽 값을 pivot으로 설정

        while (low <= high) { // 양쪽에서 탐색하면서 둘이 겹쳐져 지나칠때 까지 한다.
            while (low <= end && arr[low] < pivot) { // 앞에서 부터 비교중 pivot 보다 크면 stop
                low++;
            }
            while (high >= start && arr[high] > pivot) { // 뒤에서 부터 비교중 pivot 보다 작으면 stop
                high--;
            }
            if (low < high) { // low , high 가 겹쳐져 지나친게 아니면 둘을 바꿔줌
                swap(arr, low, high);
            }
        }
        swap(arr, start, high); // 마지막으로 pivot과 high index의 값을 바꾸면 high index 가 pivot의 index가 됨

        System.out.println(Arrays.toString(arr) + " pivot: " + pivot + " result index: " + high);

        return high; // pivot 위치 반환
    }

    static void swap(int[] arr, int i, int j) {
        int temp = arr[j];