SelectionSort

package Sort;

import java.util.Scanner;

public class SelectionSort {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int[] arr = new int[in.nextInt()];
        for(int i = 0;i<arr.length;i++){
            arr[i] = in.nextInt();
        }
        arr = sort(arr);
        for (int i=0; i<arr.length; ++i) {
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }

    static int[] sort(int[] arr){
        // percorre o array como um todo
        for(int i = 0;i<arr.length-1;i++){
            //seta o menor elemento;
            int minElement = i;
            //percorre a parte não organizada
            for(int j = i+1;j<arr.length;j++){
                //pergunta se o item atual não é menor que o menor elemento
                if(arr[j] < arr[minElement]){
                    //se for, iguala o menor elemento a ele
                    minElement = j;
                }
            }
            //troca o menor elemento pelo ultimo elemento da posição já sorteada
            int aux = arr[minElement];
            arr[minElement] = arr[i];
            arr[i] = aux;
        }
        return arr;
    }
}