数据结构--冒泡排序

概念

冒泡排序是一种交换排序。即两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。

算法思想

两两比较序列中数字，若两者中前者比后者大，则交换两者位置。

那么这样做的结果就是每一次交换后，最大的都会冒泡到了最后。

也就是说，第一次冒泡到最后的是第一大的数，第二次则是第二大，以此类推。

代码实现

function bubleSort(arr){
   
    if(!arr && !arr.length