selection sort

selection_sort.c

#include <stdio.h>

int main(void)
{
	int a[] = {3, 6, 9, -8, 1};
	int i, j;
	int n;
	/* find the number of array */
	n = sizeof(a) / sizeof(a[0]);
	for (i=0; i<n; i++) {
		/* set min_index to i */
		int min_index = i;
		/* loop to find minimal value's index */
		for (j = i + 1; j < n; j++) {
			if (a[min_index] > a[j]) {
				min_index = j;
			}
		}
		/* swap the minimal with first element */
		int t;
		t = a[i];
		a[i] = a[min_index];
		a[min_index] = t;
	}
	for (i=0; i<n; i++)
		printf ("%d ", a[i]);
	return 0;
}