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);

}

}

}