使用js实现插入排序，并分析优化点。

原始版,无优化。

function insertSort(ary) {
    for(var i = 1; i< ary.length; i++) {  //要排序的数
        for(var j = 0; j < i; j++) {	//查找要放在那个位置
            if(ary[i] <= ary[j]) {
                var index = j              
                break
            }
        }
        var tmp = ary[i] 
        for(var k = i - 1; k >= j; k--) {	//挪动元素
        	ary[k + 1] = ary[k]
        }
        ary[j] = tmp
    }
    return ary
}

优化点一: 随着排序的进行，前面有序的元素越来越多，"查找要放在那个位置"这一步，可以是用二分查找进行优化。

优化点二: "挪动元素"的步骤可以使用链表，对插入操作进行优化。

综上所述，要想同时解决查找和插入问题，就引入了bst(排序二叉树)。下节分析。