排序算法3：插入排序（insertion sort）

 中间停了一天，今天接着写，开始插入排序，插入排序的原理：将给出数组分为两个部分，有序和无序部分，刚开始第一个数字为有序部分，其他为无序部分，每次从无序部分中拿出一个放到有序部分中的正确排序位置，直到无序部分再无数据结束排序

/*
 *     插入排序（insertion sort）
 *  1.从第一个元素开始，该元素可以认为已经被排序,取出下一个元素，在已经排序的元素序列中从后向前扫描
 *    ,如果该元素（已排序）大于新元素，将该元素移到下一位置
 */
void insert_sort(int *nums,int len)
{
    int tmp = 0;

    for(int i = 1;i < len; i++)
    {
        for(int j = i;j > 0;j--)
        {
            if(nums[j] < nums[j-1])
            {
                tmp = nums[j];
                nums[j] = nums[j-1];
                nums[j-1] = tmp;
            }
            else
            {
                break;
            }
        }
    }
}