排序算法系列三(插入排序)

 for( int i=0;i<n;i++ )
  {
   int j,k=a[i];
   for( j=i-1;j>=0 && k<a[j] ;j-- ) a[j+1]=a[j];
   a[j+1]=k;
  }