Javascript中的四大排序

1.冒泡排序

原理：冒泡排序顾名思义就是整个过程像气泡一样往上升，冒泡排序的基本思想是（由小到大排序）：对于给定n个数，从第一个数开始依次对相邻的两个数进行比较，当前面的数大于后面的数时，交换位置，进行一轮比较和换位后，n个数中的最大数将位于第n位，然后对前（n-1）个数进行第二轮比较；重复该过程，直到数剩下一个为止。

    function bubbleSort(a) {
        for (var i = 0; i < a.length - 1; i++) {
            for (var j = 0; j < a.length - i - 1; j++) {
                //从小到大
                if (a[j] > a[j + 1]) {
                    [a[j], a[j + 1]] = [a[j+1], a[j]];
                }
            }
        }
        return a;
    }

2.选择排序

原理：假设由小到大排序，首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

    function selectSort(a) {
        for (var i = 0; i < a.length - 1; i++