import java.util.ArrayList;

public class SelectionSort {
    public static ArrayList<Integer> selection_sort(ArrayList<Integer> sort) {
        int length = sort.size();
        for (int i = 0; i < length; i++) {
            int minvalue = i;
            for (int j = i + 1; j < length; j++) {
                if(sort.get(j) < sort.get(minvalue)){
                    minvalue = j;
                }
            }
            if (minvalue != i) {
                swap(sort, minvalue, i);
            }
        }

        return sort;
    }

    static void swap(ArrayList<Integer> arr, int i, int j){
        int temp = arr.get(i);
        arr.set(i, arr.get(j));
        arr.set(j, temp);
    }

    public static void print(ArrayList<Integer> sort){
        for (Integer integer : sort) {
            System.out.println(integer);
        }
    }
}