直接选择排序

基本思路：

1. 从1开始通过对比找出最小的数的下标。然后把这个下标的值和0交换。

2. 循环把值交换到1 2 3 ... n-1。

#include <stdio.h>
#define N 5

void selectsort(int a[], int n);
void swap(int *x, int *y);

void selectsort(int a[], int n){
	int i,j;
	for(i=0; i<n; i++){
		int min = i;
		for(j=i+1; j<n; j++){
			if(a[j] < a[min]){
				min = j;
			}
		}
		swap(&a[i], &a[min]);
	}
}

void swap(int *x, int *y){
	int i = *x;
	*x = *y;
	*y = i;
}

int main(void){
	int a[N] = {2, 5, 3, 1, 8};
	selectsort(a, N);
	int i;
	for(i=0; i<N; i++)
		printf("%d ", a[i]);
	return 0;
}