1146 : 선택정렬

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan = new Scanner(System.in);
        int i, j, n;
        int arr[] = new int [101];
        int big = 0;
         
        n = scan.nextInt();
         
        for (i = 0; i < n; i++) {
            arr[i] = scan.nextInt();
        }
         
        for (i = 0; i < n-1; i++) {
            int small = arr[i];
            int pos = i;
            for (j = i; j < n; j++) {
                if (small > arr[j]) {
                    small = arr[j];
                    pos = j;
                }
            }
            int c = arr[i];
            arr[i] = arr[pos];
            arr[pos] = c;
                     
            for (j = 0; j < n; j++) {
                System.out.printf("%d ", arr[j]);
            }
            System.out.printf("\n");
         
        }
    }
 
}

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=426&sca=2070