#include <stdio.h>

#define NUM 10

print_data(int data[],int n, int idx[])
{
	int i;

	for(i=0; i<n; i++) {
	    printf("%d  ",data[idx[i]]);
	}
	printf("\n");	   
}

int selection_sort(int list[], int n, int idx[])
{
	int i,j,least,tmp;

	for(i=0; i < n; i++) {
		idx[i] = i;
	}

	for(i=0; i<n-1; i++)	 {
	    least = i;
	    for(j=i+1; j<n; j++) {
	    	if(list[idx[least]] > list[idx[j]])	// ³»¸²Â÷¼ø list[idx[least]] < list[idx[j]]
		    least = j;
	    }
		tmp = idx[least];
		idx[least] = idx[i];
		idx[i] = tmp;
	}

}

int main(void)
{
	int data[NUM] = {1, 9, 2, 4, 5, 8, 3, 6, 7, 0};
	int	idx[NUM];

	selection_sort(data, NUM, idx);	
	print_data(data,NUM, idx);
}