七大排序算法之选择排序

堆排序的平均时间复杂度为O（nlog2n），效率高，但是实现相对复杂，空间代价为O（1）。
选择排序的算法思想：它的工作原理是每一次从待排序的数据元素中选出最小（或者最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

例题：#include <stdio.h>
#define len 5
int main(void){
int t,i,j;
int a[len];
printf(“请输入你要排序的数字：”);
for(int x=0;x<len;x++){
scanf("%d",&a[x]);
}
for( i=0;i<len-1;i++){
for( j=i+1;j<len;j++){
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
for( i=0;i<len;i++){
printf("%d\t",a[i]);
};
printf("\n");
return 0;
}