В книге Кормена представлен псевдокод алгоритма сортировки вставками с использованием вложенного цикла while. Я решил реализовать этот алгоритм сортировки с использованием вложенного цикла for, в котором используется переход по метке (аналог go to). Подскажите, в чем допущена ошибка? Например, на входных данных [54, 6, 59, 35, 4]
алгоритм выдает [6, 35, 54, 59, 4]
public static void forSort(int arr[]) {
label1:
for (int j = 1; j < arr.length; j++) { //слева от j отсортированная часть массива
int key = arr[j];
for (int i = j - 1; i > -1; i--) { //проходим по отсортированной части массива с целью поиска места для j-элемента
if (i == 0 && arr[i] > key) { //частный случай i=0. если не рассмотреть, цикл завершается без свапа элементов
arr[i + 1] = arr[i]; //свап первого и второго элементов массива
arr[i] = key;
j++;
continue label1; //рассматриваем следующий j-элемент
}
if (arr[i] > key) {
arr[i + 1] = arr[i];
} else {
arr[i + 1] = key;
j++;
continue label1;
}
}
}
}