插入排序

/**插入排序，第一个元素已经有序，从第二个数开始插入 
*先令key = a[i]（i从2开始到n-1），while判断如果a[i-1] < key(a[i]),a[i] = a[i-1]，直到找到一个小于key的位置（为了防止数组越界i == 0时停止），并把key插在其后。一次循环结束。
*依次循环，i依次增长，将a[3],4 ..n-1插入到合适位置。
最后a[i] = key，不可忘记。
*/
#include <iostream>

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

   

 while(a[i-1] > key)
   {
      a[i] = a[i-1];
      i--;
    if(i == 0)
    {
      break;
   }
 }
 a[i] = key;
}
void insert_sort(int *a,int len)
{
  for(int i = 1;i < len;i++)
  {
     insert(a,i);
  }
}
int main()
{
  int a[] = {9,8,7,6,5,4,3,2,1};
  int len = sizeof(a)/sizeof(int);

  show_arr(a,len);
  insert_sort(a,len);
   show_arr(a,len);
   return 0;
}