#include <stdio.h>

#define	N_DATA	8

void swap(int data[], int i, int j)
{
	int tmp;
	tmp = data[i];
	data[i] = data[j];
	data[j] = tmp;
}

void print_data(int list[], int n)
{
	int i;
	for (i = 0; i < n; i++) {
		printf("%d ", list[i]);
	}
	printf("\n");
}


void selection_sort(int data[], int n)
{
	int i, j, least;

	for (i = 0; i < n-1; i++) {
		least = i;
		for (j = i + 1; j < n; j++) {
			if (data[j] < data[least])
				least = j;
		}
		swap(data, i, least);
	}
}

int main(void)
{
	int data[N_DATA] = { 12, 23, 98, 45, 11, 92, 56, 79 };

	printf("Á¤·Ä Àü:");
	print_data(data, N_DATA);

	selection_sort(data, N_DATA);

	printf("Á¤·Ä ÈÄ:");
	print_data(data, N_DATA);

	return 0;
}