선택정렬(selection sort)

package class01;

public class Test01 {
	public static void main(String[] args) {
		int[] arr = new int[5];

		arr[0] = 5;
		arr[1] = 3;
		arr[2] = 1;
		arr[3] = 4;
		arr[4] = 2;

		for (int a = 0; a < arr.length - 1; a++) { // 정렬 횟수를 의미
			int minIndex = a;
			for (int i = a + 1; i < arr.length; i++) {
				if (arr[minIndex] > arr[i]) {
					minIndex = i;
				}

			}
			int temp = arr[a];
			arr[a] = arr[minIndex];
			arr[minIndex] = temp;
		}
		for (int data : arr) {
			System.out.print(data + " ");
		}
		System.out.println();

	}

}