선택정렬 구현

Java

import java.util.Arrays;
public class MyClass {
    static void selection_sort(int arr[]) {
        int size = arr.length;
        for (int i=0; i<size; i++) {
            int minidx = i;
            for (int j=i+1; j<size; j++) {
                if (arr[minidx] > arr[j]) minidx = j;
            }
            int temp = arr[minidx];
            arr[minidx] = arr[i];
            arr[i] = temp;
        }
    }
    public static void main(String[] args) {
        int[] arr = {9,1,22,4,-1,1,22,100,10};
        selection_sort(arr);
        System.out.println( Arrays.toString(arr) );
        // [-1, 1, 1, 4, 9, 10, 22, 22, 100]
    }
}