смейтесь, смейтесь!

Sort.java

public class Sort {
    public static void sort(Integer[] array) {
        quickSort(array, 0, array.length);
    }

    private static void quickSort(Integer[] array, int begin, int end) {
        if (begin < end) {
            int p = partition(array, begin, end);
            quickSort(array, begin, p);
            quickSort(array, p, end);
        }
    }

    private static int partition(Integer[] array, int begin, int end) {
        int pivot = array[begin];
        int i = begin;
        int j = end - 1;

        while (true) {
            while (array[i] < pivot) {
                i++;
            }

            while (array[j] > pivot) {
                j--;
            }

            if (i >= j) {
                return j;
            }

            // swap(array[i], array[j]);
            int t = array[i];
            array[i] = array[j];
            array[j] = t;
        }
    }
}