//插入排序法

来源中国教程网

#define n 10
#include "stdio.h"
void sort(int *A);
void main(void)
{
 int i;
 int A[n]={2,1,5,9,80,43,23,44,11,32};
 sort(A);
 for(i=0;i<n;i++)
 {
  printf("%d   ",A[i]);
 }
} http://www.cnjiaocheng.com

void sort(int *A)
{
 int i,j,x;
 for(i=1;i<n;i++)
 {
  x=A[i];
  j=i-1;
  while(j>=0&&A[j]>x)
  {
   A[j+1]=A[j];
   j--;
  }
  A[j+1]=x;
 }
} 来源中国教程网