Коллеги, помогите, пожалуйста разъяснением.
public static void sort(int[] arr){
for (int i = 0; i < arr.length; i++) {
int min = arr[i];
int min_i = i;
for (int j = i+1; j < arr.length; j++) {
if (arr[j] > min) {
min = arr[j];
min_i = j;
}
}
if (i != min_i) {
int tmp = arr[i];
arr[i] = arr[min_i];
arr[min_i] = tmp;
}
}
}
Решил задачу методом сортировки выбором. Вопрос такой:
Как сортировка идет на второй круг проверки? Исходя из цикла, она должна проверить от начала и до конца (20 раз) и закончить. Но для полного выстроения последовательности необходимо несколько проходов (20+ раз). Как все происходит?