ソートアルゴリズム（04.挿入ソート）

1.挿入ソートとは

2.コードの実装

			//3.插入排序
            ArrayList.prototype.insertionSort = function() {
                var length = this.array.length

                //外层循环, 获取需要被选择插入的元素
                for (var i = 1; i < length; i++) {
                    //记录被选择元素当前的位置，选择插入位置
                    var j = i
                    var temp = this.array[j]
                    while (j > 0 && this.array[j-1] > temp {
                        this.array[j] = this.array[j-1]
                        j--
                    }
                    //插入到找到的位置
                    this.array[j] = temp
                }
            }

3.詳細コード

4.挿入ソートの効率