/* 배열 안의 정수 값 오름차순으로 선택 정렬 */
public class SelectionSortTest {
public static void main(String[] args) {
int arr[] = {3, 1, 4, 5, 2};
int i, j, minIndex, tmp;
for(i=0; i<arr.length-1; i++)
{
minIndex = i;
for(j=i+1; j<arr.length; j++)
if (arr[j] < arr[minIndex])
minIndex = j;
if(minIndex!=i)
{
tmp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tmp;
}
}
for(i=0; i<arr.length; i++)
System.out.print(arr[i]+" ");
}
}