straight_insertion_sort

/*
直接插入排序
时间复杂度：O(n^2)
空间复杂度：O(1)
稳定性：稳定
TIME：2017年12月9日 10:19:36
*/
void straight_insertion_sort(int array[],int array_length)
{
    int j=0;
    for(int i=1;i<array_length;i++)
    {
        if(array[i-1]>array[i])
        {
            int temp=array[i];
            for(j=i-1;j>=0&&array[j]>temp;j--)
            {
                array[j+1]=array[j];
            }
            array[j+1]=temp;
           }
     }
}