部分常用排序的js實現

		var arr = [5,1,4,8,2,3,0,8];

        //冒泡排序
        //冒泡排序是一種簡單的排序算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因爲越小的元素會經由交換慢慢“浮”到數列的頂端。
        function maopao(arr) {
            for(let i = arr.length-1;i>=0;i--){
                for(let j = 0;j < i;j++){
                    if(arr[j]>arr[j+1]){
                        let temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = temp;
                    }
                }
            }

            return arr;
        }

        //選擇排序
        //選擇排序(Selection-sort)是一種簡單直觀的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
        function selectSort(arr) {
            for(let i = 0;i<arr.length;i++){
                let minIndex = i;
                for(let j=i;j<arr.length;j++){
                    if(arr[minIndex]>arr[j]){
                        minIndex = j;
                    }
                }
                let temp = arr[minIndex];
                arr[minIndex] = arr[i];
                arr[i] = temp;
            }

            return arr;
        }

        //插入排序
        //插入排序（Insertion-Sort）的算法描述是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。
        function insertSort(arr){
            for(let i=1;i<arr.length-1;i++){
                let preindex =i-1;
                let current = arr[i];
                while(preindex>=0&&arr[preindex]>current){
                    arr[preindex + 1] = arr[preindex];
                    preindex--;
                }
                arr[preindex + 1] = current;
            }
            return arr;
        }

        //歸併排序
        function mergeSort(arr,left,right){
            if(left<right){
                let mid = Math.floor((left + right)/2);
                mergeSort(arr,left,mid);
                mergeSort(arr,mid+1,right);
                sort(arr,left,mid,right);
            }
            return arr;
        }

        function sort(arr,left,mid,right){
            let i = left;
            let j = mid+1;
            let newArr = [];
            while(i<=mid&&j<=right){
                if(arr[i]<=arr[j]){
                    newArr.push(arr[i]);
                    i++;
                }else{
                    newArr.push(arr[j]);
                    j++;
                }
            }
            while(i<=mid) newArr.push(arr[i++]);
            while(j<=right) newArr.push(arr[j++]);

            for(let i = left;i<=right;i++){
                arr[i] = newArr[i-left];
            }
        }

        console.log(mergeSort(arr,0,arr.length-1))