插入排序

插入排序简介：

　　插入排序有两个循环。外循环依次选中除了0位的元素，而内循环则对外循环选中的元素及它前面的元素进行比较，如果外循环中选出的元素比内循环中的小，那么数组元素会向右移动，为外循环中的元素空出位置。

//插入排序
function insertionSort(arr) {
    var temp,
        index;
    for (var outer = 1; outer <= arr.length - 1; outer++) {
        temp = arr[outer];
        index = outer;
        while (index > 0 && arr[index - 1] >= temp) {
            arr[index] = arr[index - 1];
            --index;
        }
        arr[index] = temp;
    }
    return arr;
}
console.log(insertionSort(aArray));