в таком решении цикл прогоняется 20 (длинна массива) раз. При этом в каждом прогоне делается попытка переместить число в конец массива? public static void sort(int[] array) { // int a[] = new int[array.length]; //int b=a[0]; for (int i = 0; i < array.length; i++) for (int j = 0; j < array.length-1; j++) if (array[j] < array[j + 1]) { int a = array[j]; array[j] = array[j+1]; array[j+1] = a; } } Как можно оптимизировать, чтобы число прогонов было минимальным?