js实现基本排序算法（一）

冒泡排序

冒泡排序就是通过一轮又一轮两两之间的比较，将大数放到数组的最后，第一轮排好最大数，第二轮次大数，以此类推，当哪一轮没有交换就可以判断为已经排好（以此为依据设置标记，减少排序的时间）。

		//冒泡排序
        //稳定性：稳定  空间复杂度： O(n)  时间复杂度：O(n*n)
        //适合基本有序的数组 基本操作：每趟找到最大的放到后面

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

        function sort(arr1){
            let len = arr1.length;
            let tag;
            
            for(let i=0;i<len-1;i++){
                tag = 0;
                for(let j=0;j<len-1-i;j++){
                    if(arr1[j]>arr1[j+1]){
                        tag = 1;
                        [arr1[j],arr1[j+1]]=[arr[j+1],arr1[j]]
                    }
                }
                if(!tag){
                    break;
                }
            }
            return arr1;
        }

        console.log(sort(arr));

插入排序

插入排序就是默认一个数组的前边是有序的，后边是无序的，就像打扑克一样，默认接到的第一张牌是有序的，后面的牌都以它为基准，找到适合自己的位置。具体实现的时候，i指针从数组的1位置开始向后遍历每一个无序数据，j指针从i-1开始向前遍历每一个有序数据，但是要设置一个变量用来存储当前待插入的数据，因为待插入的数据在有序数据中要采用类似冒泡排序的算法，比较交换，但是i指针不能移动。

         //插入排序 
        //稳定的 空间复杂度：O(n)  时间复杂度：O(n*n)
        var arr = [3,2,5,8,7,4,9,1];

        function sort(arr1) {
            let len = arr1.length;
            let tog;
            for(let i=1;i<len;i++){
                tog = arr1[i];
                for(let j=i-1;j>=0;j--){
                    if(arr1[j]>tog){
                        [arr1[j],arr1[j+1]]=[arr1[j+1],arr1[j]];
                    }
                }
            }
            return arr1;
        }
        console.log(sort(arr));