Не проходит валидацию по последнему пункту

Флаги мне позволяют перебирать весь массив, пока не отсортируем. Или я что-то не понимаю? Прилаживаю код целиком:

package com.javarush.task.task08.task0830;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Solution {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String[] array = new String[20];
        for (int i = 0; i < array.length; i++) {
            array[i] = reader.readLine();
        }

        sort(array);

        for (String x : array) {
            System.out.println(x);
        }
    }

public static void sort(String[] array) {
boolean swap = false;
        while (!swap) {
            for (int i = 0; i < array.length - 1; i++) {
                boolean flag;
                flag = isGreaterThan(array[i], array[i + 1]);
                if (flag) {
                    String s = array[i];
                    array[i] = array[i + 1];
                    array[i + 1] = s;
                    swap = false;
                    //i = i + 1;
                } else swap = true;
            }
        }
}

public static boolean isGreaterThan(String a, String b) {
        return a.compareTo(b) > 0;
    }
}

У вас флаг свап ставится в тру, если массив будет типа 5794512 (это пример с числами). 1 меньше 2, потому флаг свап станет в тру, из-за чего предыдущие элементы не отсортируются. Может я ошибаюсь в данной ситуации, так как 1 и 2 могут сместиться, но почему-то я уверен, что это и есть уязвимость вашего метода. Может потестирую сейчас, если успею. Убирайте флаги, используйте два цикла, подумайте как через два фора написать сортировку пузырьком, постарайтесь, не сможете - посмотрите код на вики например.

Ярослав прав. У тебя флаг swap будет установливаться в true всегда, если пара элементов отсортирована правильно. Вот пример 4, 5, 1, 9 : 4 и 5 не меняем - swap = true; 4, 5, 1, 9 5 и 1 меняем - swap = false; 4, 1, 5, 9 5 и 9 не меняем - swap = true; 4, 1, 5, 9 все, выходим из цикла, но массив не отсортирован. Гугли сортировку пузырьком и разбирайся как в ней работают с флагом.