插入排序



#include<stdio.h>

//交换函数
void swap(int *a,int i,int j)
{
 int tmp=a[i];
 a[i]=a[j];
 a[j]=tmp;
}

void printA(int *a,int len)
{
 int i;
 for(i=0;i<len;i++)
 {
  printf("%4d",a[i]);
 }
 printf("\n");
}

int main()
{
 int a[10]={6,7,3,4,2,9,1,0,5,8};
 int len=sizeof(a)sizeof(a[0]);
 
 int get;
 int i,j;
 for(i=1;i<len;i++)
 {
  get=a[i];
  j=i-1;
  while(j>=0&&a[j]>get)
  {
   a[j+1]=a[j];
   j--;
  }
  a[j+1]=get;
    }
 printA(a,len);
 
 return 0;
}