思想:插入排序的思想就是依次把未排序部分的首元素插入到前半部已排序的序列中,直到最后一个元素,使序列成为有序序列;
同样,array[0]我们用来作为用于交换数据的临时变量
void insert_sort(u32 *array,u32 len)
{
u32 i = 0, j = 0;
for(i = 2; i< len;i++)
{
if(array[i] < array[i-1])
{
array[0] = array[i];
array[i] = array[i-1];
for(j=i-2;array[j]>array[0];j--)
{
array[j+1] = array[j];
}
array[j+1] = array[0];
}
}
return;
}