插入排序

var insertSort = function(nums) {
    var n = nums.length;
    for (var i = 1; i < n; i++) {
        var cur = nums[i],
            j = i - 1;
        while (j >= 0 && cur < nums[j]) {
            nums[j + 1] = nums[j];
            j--;
        }

        nums[j + 1] = cur;
    }
};

var swap = function(a, i, j) {
    var t = a[i];
    a[i] = a[j];
    a[j] = t;
};