选择排序

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define N 10

int main(void)
{
	int i,j,tmp,pos;
	int num[N];
	srand(time(NULL));

	for(i = 0; i < N; i++){
		num[i] = rand()%100;
	}
	for(i = 0; i < N; i++){
		printf("%d ", num[i]);
	}
	printf("\n---------------------\n");

	for(i = 0; i < N-1; i++){
		pos = i;
		for(j = i+1; j < N; j++){
			if(num[pos] >  num[j]){
				pos = j;
			}
		}
		if(pos != i){
			tmp = num[pos];
			num[pos] = num[i];
			num[i] = tmp;
			}
		
	}



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

	return 0;
}