插入排序 Insertion Sort

思路:
每次提取出数组的下一个元素,插入到之前排好序的子数组之中,直至数组的最后一个元素,至于应该插在哪里,这一位置,通过元素之间的交换逻辑找到
时间复杂度:O (n^2)
空间复杂度:O (1) // temp变量用于数组元素的交换

var array = [3,2,4,1,5,2];

function InsertSort (array) {
    for(var i=1;i

你可能感兴趣的:(插入排序 Insertion Sort)