三种排序方法（c语言）

 #include "stdio.h"
 void main()
 {void read_data(int a[],int n);
  void write_data(int a[],int n);
  void comp(int a[],int n);
  void insert(int a[],int n);
  void bubble(int a[],int n);
  int i,n=,a[];
  printf("请输入元素个数：");
  scanf("%d",&n);
  printf("请选择排序方法（输入1选择法，输入2为插入法，输入3位为冒泡法）：");
  scanf("%d",&i);
  read_data(a,n);
  if(i==)
    comp(a,n);
  if(i==)
    insert(a,n);
  if(i==)
    bubble(a,n);
  write_data(a,n);
 }

 void read_data(int a[],int n)
 {int i=;

  printf("请输入元素:");
  for(;i<n;i++)
      scanf("%d",&a[i]);
 }

 void comp(int a[],int n)
 { int i,j,t;
  for(i=;i<(n-);i++)
  for(j=i+;j<n;j++)
     if(a[i]>a[j])
       {t=a[i];
        a[i]=a[j];
        a[j]=t;
       }
 }

 void insert(int a[],int n)
 {int i=,j=,k,t;
  for(;i<n;i++)
   {for(j=;j<i;j++)
       if(a[i]<a[j])
         {
          t=a[i];
          for(k=i;k>j;k--)
             a[k]=a[k-];
          a[j]=t;
         }
   }
 }

 void bubble(int a[],int n)
 {int i,j,t;
  for(i=;i<n;i++)
     for(j=;j<(n-);j++)
        if(a[j]>a[j+])
          {t=a[j+];
          a[j+]=a[j];
           a[j]=t;
          }
 }

 void write_data(int a[],int n)
 {int i=;
  for(;i<n;i++)
     printf("%d\n",a[i]);
 }

对于选择法排序，就是固定一个元素，然后与其他元素依次比较，把大的（或小的）放后面，一次循环下来，最小（大）的1个元素就到了第一位了；然后固定下一个元素，循环下来第二小（大）的元素就到第二位了；继续下去就排好了。
对于插入法排序，就是逐个把要插入的元素与已有的序列依次比较，按升序（或降序）把元素插进去，然后将原有序列的插入元素之后的元素依次后移一位，有多少要插入的元素就循环几次。
对于冒泡法排序，就是依次比较相邻的两个元素，进行排序，一次循环下来，最大的（或最小的）就到了最后；然后再次重新循环，把所有上次循环的赋值都初始化，最后就把第二大的数排在了倒数第二位了，依次下去。