//选择排序
#include<stdio.h>
#include<math.h>
#include<time.h>
#define MAX_SIZE 101
#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))
void sort(int[],int);
int main()
{
     int i,n;
     int list[MAX_SIZE];
     printf("输入数据：");
     if(n<1||n>MAX_SIZE)
     {
          fprintf(stderr,"Improper value of n\n");
          exit(1);
     }
     for(i=0;i<n;i++)
     {
          list[i]=rand()%1000;
          printf("%d  ",list[i]);
     }
     sort(list,n);
     printf("\n Sorted array;\n");
     for(i=0;i<n;i++)
          printf("%d  ",list[i]);
     printf("\n");
}
void sort(int list[],int n)
{
     int i,j,min,temp;
     for(i=0;i<n-1;i++)
     {
          min=i;
          for(j=i+1;j<n;j++)
              if(list[j]<list[min])
                  min=j;
          SWAP(list[i],list[min],temp);
     }
}

#include<stdio.h>
#include<stdlib.h>//exit需要这头文件
#include<math.h>
#include<time.h>
#define MAX_SIZE 101
#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))
void sort(int[],int);
int main()
{
     int i,n;
     int list[MAX_SIZE];
     printf("输入数据：");
     scanf("%d",&n);    //n没输入吧
     if(n<1||n>MAX_SIZE)
     {
          fprintf(stderr,"Improper value of n\n");
          exit(1);
     }
     srand(time(0));//随机数种种子
     for(i=0;i<n;i++)
     {
          list[i]=rand()%1000;
          printf("%d  ",list[i]);
     }
     sort(list,n);
     printf("\n Sorted array;\n");
     for(i=0;i<n;i++)
          printf("%d  ",list[i]);
     printf("\n");
     return 0;
}

其他不变~

选择排序的思想你知道嘛？