插入排序 c语言

插入排序的最大特点:越有序越快，完全有序则为O(n)

稳定性 ：稳定  时间复杂度： n ---- n的平方

算法思想：从第二个数字开始向前比较，先保存该数字，

向前循环如果有序则跳出

如果无序，则每一步都赋值，找到合适的位置插入之前保留的该数字
void InsertSort(int *arr,int len)//从小到大
{
    int tmp;
    int i;
    int j;
    for(i=1;i<len;i++)//1 2 3 4 5
    {
        tmp = arr[i];
        for(j=i-1;j>=0;j--)
        {
            if(arr[j] <= tmp)
            {
                break;
            }
            else
            {
                arr[j+1] = arr[j];
            }
        }
        arr[j+1] = tmp;
    }
}