JavaScript实现插入排序、冒泡排序

1.插入排序

算法分析见：https://blog.csdn.net/charlene0824/article/details/51387165

        function insertSort(arr) {
           var len=arr.length;
            for(var i=0;i<len;i++){
                var temp=arr[i];
                for(var j=i;j>0&&temp<arr[j-1];j--){
                   arr[j]=arr[j-1];
                }
                arr[j]=temp;
            }
            return arr;
        }
        var arr=new Array(2,1,4,6,3,9,7);
        console.log(insertSort(arr));

2.冒泡排序

算法分析见：https://blog.csdn.net/u011973268/article/details/79540632

 function bubbleSort(arr) {
            var len=arr.length;
            if(len<=1)
                return;
            var exchange=false;
            for(var i=0;i<len;i++){
                exchange=false;
                for(var j=len-1;j>i;j--){
                    if(arr[j]<arr[j-1]){
                        var temp=arr[j];
                        arr[j]=arr[j-1];
                        arr[j-1]=temp;
                        exchange=true;
                    }
                    if(exchange==false)
                        break;
                }
                return arr;
            }
        }
        var arr=new Array(2,1,4,6,3,9,7);
        console.log(bubbleSort(arr));