冒泡排序

原理：临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,

        这样一趟过去后,最大或最小的数字被交换到了最后一位,

        然后再从头开始进行两两比较交换,直到倒数第二位时结束

代码实现：

function bubbleSort(arr) {

    var j = arr.length;

    while (j > 0) {
        for (var i=0; i<j-1; i++) {
            if (arr[i] > arr[i+1]) {
                var temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }
        j--;
    }
    
    return arr;
}