插入排序

1.将开头元素视作已排序
2.执行下述处理，直至未排序部分消失
(1)取出未排序部分的开头元素赋给变量V
(2)在已排序部分，将所有比V大的元素向后移动一位
(3)将已取出的元素V插入空位

#include<stdio.h>
/*插入排序(0起点数组)*/
void insertionsort(int a[],int n)
{
 int i,j,v;
 for(i=1;i<n;i++)
 {
  v=a[i];//记录 
  j=i-1;
  while(j>=0&&a[j]>v)//交换位置 
  {
   a[j+1]=a[j];
   j--; 
  }
  a[j+1]=v;
 }
}
/*按顺序输出数组元素*/
void trace(int a[],int n)
{
 int i;
 for(i=0;i<n;i++)
 printf("%d ",a[i]);
 printf("\n");
}
int main()
{
 int i,n;
 int a[100];
 scanf("%d",&n);
 for(i=0;i<n;i++)
 scanf("%d",&a[i]);
 insertionsort(a,n);
 trace(a,n);
 return 0;
}