Не понимаю, почему валидацию не проходит такой метод сортировки - ведь на выходе в array записываются данные от возрастания к убыванию:
public static void sort(int[] array) {
        Arrays.sort(array);

        int[] proxy = array;

        for(int i=0; i<proxy.length; i++){
            array[i] = proxy[proxy.length-i-1];
        }
    }