插入排序

插入排序无非就是在原来已经排好序的基础上再一个个添加元素，每次保持数列是有序的。
初始化第一个有序，然后在不断的插入元素，知道所有元素全部排序。

思路比较简单，直接看下代码：
C代码
#include<stdio.h>

void insert(int a[],int pos,int value);

int main(){
int i;
int a[]={2,1,0,9,3,5,4,7,8,6};
for(i=1;i<10;i++){
insert(a,i,a[i]);
}
for(i=0;i<10;i++)
printf("%d ",a[i]);
return 0;
}

void insert(int a[],int pos,int value){
pos--;
while(pos>=0&&a[pos]>value){
a[pos+1]=a[pos];
pos--;
}
a[pos+1]=value;
}