【Sort】插入排序

今晚更新几个排序算法

插入排序，时间复杂度O(n^2)，从前往后遍历，每遍历到一个值的时候，其前面的所有值已经完成排序，把这个值插入适当位置

void intersort(int *nums,int n)
{
    int i,j;
    int tmp;
    for(i=1;i<n;i++)
    {
        tmp=nums[i];
        for(j=i;j>0&&tmp<nums[j-1];j--)
            nums[j]=nums[j-1];
        nums[j]=tmp;
    }
}