//插入:每一轮将一个数插入到前面有序数中
//时间复杂度 平均O(n^2)
void sort(int *array,int length)
{
int i,j;
for(i=1;i<length;i++)
{
int tmp=array[i];
j=i-1;
while(j>=0 && tmp<array[j])
{
array[j+1]=array[j];
j--;
}
array[++j]=tmp;
}
}