选择排序(Selection Sort):在未排序的部分中选择最小(或最大)的元素,并将其放置在已排序部分的末尾。重复此过程,直到整个列表有序
#include <stdio.h>
#define N 5
int main(){
int i,j,t,a[N];
for(i=0;i<N;i++) scanf("%d",&a[i]);
for(i=0;i<N-1;i++){
for(j=i+1;j<N;j++){
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
for(i=0;i<N;i++) printf("%d\t",a[i]);
return 0;
}