使用JavaScript实现排序算法

最近在准备春招面试，远在美国大半个月了一直都没有接到面试电话。很是灰心难过。但是学习还是要继续，生活总是要继续，菜鸟总有一天会高飞呀！

不管怎么样，还是学习吧！

1. 冒泡排序

冒泡排序是我记得最牢的了，可能是因为它的思想最简单，重复走过要排序的序列，一次比较两个元素，如果顺序错误就把它们调整过来（升序）。一直重复工作，知道把最大的元素一步步下沉到数组的尾部

function BubbleSort(arr) {
        for(var i=0;i<arr.length;i++){
            for(var j=0;j<arr.length-1-i;j++){//因为每次循环都会有一个数被下沉，随着x增大下沉的元素就增加了
                if(arr[j]>arr[j+1]){
                    let temp = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp
                }
            }
        }
        return arr;
    }

2. 选择排序

选择排序对我来说也很好理解,首先在未排序的数组中找到最小（最大）元素，存放到排序序列的起始位置，然后在从生育未排序元素中继续寻找最小（最大）的元素，然后放到已排序序列的尾部，以此类推，直到所有元素排序完毕

 function quickSort(arr) {
        for(var i=0;i<arr.length;i++){
            for(var j=i+1;j<arr.length;j++){
                if(arr[j]<arr[i]){
                    let temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp
                }
            }
        }
                return arr;
    }

3. 插入排序

原理是，对于未排序数据，在一排序序列中从后向前扫描，为其找到相应的位置并插入。从后向前扫描的过程中需要对元素进行向后移位操作

function insertSort(arr) {
        for(var i=1;i<arr.length;i++){
            var preIndex =i-1;
            var current = arr[i];
            while(preIndex>=0&&current<arr[preIndex]){
                arr[preIndex+1]=arr[preIndex];
                preIndex--;
            }
            arr[preIndex+1]=current;
        }
                return arr;
    }

4. 希尔排序

据说是第一个突破O(n^2)的排序操作，可以说是简单插入排序的改进版。它与插入排序的不同在于，它会优先比较距离较远的元素。所以又叫缩小增量排序。核心在于间隔序列的设定，好的间隔序列的设定能够很大程度上的降低排序的时间复杂度。这次我采用的增量是数组长度的一半，然后依次折半。当增量减至1时候，数组被分为了一组，算法停止。

我们来看下希尔排序的基本步骤，在此我们选择增量gap=length/2，缩小增量继续以gap = gap/2的方式，这种增量选择我们可以用一个序列来表示，{n/2,(n/2