Selection Sort 1

import java.util.Arrays;
import java.util.Scanner;

public class Selection_Sort {
    public static void selectionSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int index = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[index]) {
                    index = j; //търсим най - малкия индекс
                }
            }
            int smallerNumber = arr[index];
            arr[index] = arr[i];
            arr[i] = smallerNumber;
        }
    }

    public static void main(String a[]) {
        Scanner input = new Scanner(System.in);
        int N = 0;

        System.out.printf("Input the number of elements N : "); // Въвеждаме броя елементи на масива
        N = input.nextInt();

        int arr[] = new int[N];

        for (int i = 0; i < N; i++) {
            System.out.printf("Please input the [%d] element : ", i); // Въвеждаме елементите на масива
            arr[i] = input.nextInt();
        }

        System.out.println();
        System.out.println("Array Before Bubble Sort : ");

        System.out.println("Array: " + Arrays.toString(arr)); // Принтираме масива преди сортировката
        System.out.println();

        selectionSort(arr); // Сортираме масива с метода selection sort

        System.out.println();

        System.out.println("Array After Bubble Sort : ");
        System.out.println("Array: " + Arrays.toString(arr)); // Принтираме масива след сортировката
        System.out.println();
    }
}