js冒泡排序与插入排序

冒泡排序：

算法思想：相邻的数据进行两两比较，小数放在前面，大数放在后面，这样一趟下来，最小的数就被排在了第一位，第二趟也是如此，如此类推，直到所有的数据排序完成。

举例：假设数组有n个数，需要n轮，而每一轮中比较的次数都要减去已经确定的数值，即第i轮需要比较的次数为n-i，可以用一个嵌套for循环来实现。

动图演示：

 代码如下：

var arr=[23,4,65,12,9,10,59,10,6];
    for(var i=0;i<arr.length;i++){             //外层循环，控制趟数，每一次找到一个最大值。
        for(var j=0;j<arr.length-i-1;j++){     //内层循环,控制比较的次数，并判断两个数的大小。
            if(arr[j]>arr[j+1]){               //正序排列，如果希望倒序则改用'<'号即可。
                var temp=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=temp;
            }
        }
    }
    console.log(arr)

插入排序：

插入法排序通过构建有序数组元素的存储，对未排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置并插入。

算法思想：假设第一个数是有序的，剩余的数是无序的。选择第二个数与第一个数进行比较，如果第二个数比第一个数小，则交换两个数的位置，如果第二个数比第一个数大，则位置不发生变动。选择第三个数与第二个数进行比较，如果第三个数小于第二个数，则交换两个数的位置，然后用第二个数与第一个数进行比较，如果第二个数小于第一个数，交换两个数的位置，反之不发生变动；如果第三个数大于第二个数，则不发生变动。直到将最后一个数比较完为止。

动图演示：

代码如下： 

var arr=[45,6,14,8,67,32,13];
for(var i=1;i<arr.length;i++){
    for(var j=i;j>0;j--){
        if(arr[j-1]>arr[j]){
            var temp=arr[j-1];
            arr[j-1]=arr[j];
            arr[j]=temp;
        }
    }
}
console.log(arr)