插入排序

/**插入排序，第一个元素已经有序，从第二个数开始插入 
*先令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;
}