public int[] sort(int[] input) {
        if (input == null || input.length == 0)
            return input;
        this.array = input;
        quicksort(array, 0, array.length - 1);
        return array;
    }