// 插入排序 源代码

//插入排序
void InsertSort(int *a,int n)

{

   int i=0,j;

   for(;++i<n;)

   {
   for(j=i;--j>=0;)

  {
   if(a[j+1]<a[j]){
   swap(&a[j+1],&a[j]);
  }
   else

 {

  break;
 }

}