JavaScript写的几种排序算法

javscript写的几种排序 
最近突然想复习数据结构了，所以就从简单的排序开始，只要掌握了排序的原理 ，相信变换成任何一种语言都是 小case。 
下面就是js展现的几种排序 。。。。。。

//冒泡排序
            function bubbleSort(arr){
                for(let i =0;i<arr.length;i++){
                    for(let j = 1;j<arr.length-i;j++){
                        if(arr[j]<arr[j-1]){
                            let temp = arr[j];
                            arr[j] = arr[j-1];
                            arr[j-1] = temp;
                        }
                    }
                }
                return arr;
            }

//直接选择排序
    /*
     * 原理：
     * 第一次选择最小的与array[0]交换，第二次选择和array[1]交换，以此类推
     * 
     * */
        function selectSort(arr){
            const length = arr.length;
            for(let i =0;i<length;i++){
                let min = arr[i];//初始默认第一项最小
                for(let j =i;j<length;j++){
                    if(arr[j]<temp){
                        min = arr[j];
                        arr[j] = arr[i];
                        arr[i] = min;

                    }
                }
            }
            return arr;
        }

//插入排序
/*
 原理：将数组元素依次插入一个有序队列当中
 * */
function insertSort(arr){
    const length = arr.length;
    for(let i =1;i<length;i++){
        let insertNumber = arr[i];//即将插入的数
        for(let j =i;j>0;j--){
            if(insertNumber<arr[j-1]&&(j-1)>=0){
                arr[j] = arr[j-1];
                arr[j-1] = insertNumber;
        }
    }
}
    return arr;

}

//快速排序
        /*
         原理：
         将数组分成两部分，一边全是大于一个数，一边全是小于一个数，利用递归，直到一边数组只有一个数或者没有
         * */
        function quickSort(arr){
            let left = [];//左边较小数组
            let right = [];//右边较大数组
            let pivot = arr[0];//中间值
            if(arr.length==1||arr.length==0){
                return arr;//跳出递归
            }else{
            for(let i =1;i<arr.length;i++){
                if(arr[i]<pivot){
                    left.push(arr[i]);
                }else{
                    right.push(arr[i]);
                }
            }
        }
            return quickSort(left).concat(pivot,quickSort(right));//concat连接数组
        }