public class QuickSort {
    public static void main(String[] args) throws NumberWrongException {
        int[] numbers = ArrayTools.getRandomInts2(7, -9, 9);
        ArrayTools.printInts(numbers);
        quickSort(numbers, 0, numbers.length - 1);
        ArrayTools.printInts(numbers);
    }

    public static int[] quickSort(int[] numbers, int low, int high) {
        if (low < high) {
            int mid = getMid(numbers, low, high);
            quickSort(numbers, low, mid - 1);
            quickSort(numbers, mid + 1, high);
        }
        return numbers;
    }

    private static int getMid(int[] numbers, int low, int high) {
        int temp = numbers[low];
        while (low < high) {
            while (low < high && numbers[high] >= temp) {
                high--;
            }
            numbers[low] = numbers[high];
            while (low < high && numbers[low] <= temp) {
                low++;
            }
            numbers[high] = numbers[low];
        }
        numbers[low] = temp;
        return low;
    }
}