diff --git a/task12/src/com.example.task12/Task12Main.java b/task12/src/com.example.task12/Task12Main.java index 568a2e44..73cbc49b 100644 --- a/task12/src/com.example.task12/Task12Main.java +++ b/task12/src/com.example.task12/Task12Main.java @@ -12,7 +12,26 @@ public static void main(String[] args) { } static void selectionSort(int[] arr) { - //todo напишите здесь свою корректную реализацию этого метода, вместо существующей + if (arr == null || arr.length == 0) + return; + + int firstIndex = 0; + + while (firstIndex < arr.length) { + + int index = 0; + int minNumb = Integer.MAX_VALUE; + for (int i = firstIndex; i < arr.length; i++) { + if (arr[i] <= minNumb) { + minNumb = arr[i]; + index = i; + } + } + arr[index] = arr[firstIndex]; + arr[firstIndex] = minNumb; + + firstIndex++; + } } } \ No newline at end of file