冒泡排序：

效率较低，生产环境中很少使用。

实现原理：

数组中有 n 个数，比较每相邻两个数，如果前者大于后者，就把两个数交换位置；这样一来，第一轮就可以选出一个最大的数放在最后面；那么经过 n-1（数组的 length - 1） 轮，就完成了所有数的排序。

由于每进行一次这个过程，在该次比较的最后一个位置上，正确的数会自己冒出来，就好像“冒泡”一样，这种算法因此得名。

以对数组[3, 2, 4, 5, 1]进行从小到大排序为例，步骤如下：

• 第一位的“3”与第二位的“2”进行比较，3大于2，互换位置，数组变成[2, 3, 4, 5, 1]。

• 第二位的“3”与第三位的“4”进行比较，3小于4，数组不变。

• 第三位的“4”与第四位的“5”进行比较，4小于5，数组不变。

• 第四位的“5”与第五位的“1”进行比较，5大于1，互换位置，数组变成 [2, 3, 4, 1, 5]。

第一轮排序完成，可以看到最后一位的5，已经是正确的数了。然后，再对剩下的数 [2, 3, 4, 1]重复这个过程，每一轮都会在本轮最后一位上出现正确的数。直至剩下最后一个位置，所有排序结束。

代码实现：

function swap(left, right, array){
    var temp = array[left];

    array[left] = array[right];
    array[right] = temp;
}

function bubbleSort(myArray){
    let len = myArray && myArray.length;

    for ( let i = 0; i < len - 1; i++ ){
          for ( let j = 0; j < (len - 1 - i); j++ ){
                if ( myArray[j] > myArray[j + 1]){
                     swap(j, j+1,  myArray)
                }
          }
    }
    return myArray
}