const arrs = [19, 4, 7, 6, 2, 5, 8, 1];

    2. /**
    3.  * 
    4.  * @param {*} preItem 前一个元素值
    5.  * @param {*} nextItem 后一个元素值
    6.  * @returns 
    7.  */
    8. function compare (preItem, nextItem) {
    9.   return preItem > nextItem;
    10. }
    11. /**
    12.  * 
    13.  * @param {*} arr 当前数组
    14.  * @param {*} pre  前一个索引值
    15.  * @param {*} next 下一个索引值
    16.  */
    17. function isChange (arr, pre, next) {
    18.   const temp = arr[pre];
    19.   arr[pre] = arr[next];
    20.   arr[next] = temp;
    21. }
    22. /**
    23.  * 
    24.  * @param {*} arr 待排序数组
    25.  */
    26. function sort (arr) {
    27.   for (let i = 0; i < arr.length; i++) {
    28.     let maxIndex = 0;
    29.     for (let j = 1; j < arr.length - 1 - i; j++) {
    30.       if (compare(arr[j], arr[j + 1])) {
    31.         maxIndex = j; // 先找到最大的index
    32.       }
    33.     }
    34.     isChange(arr, i, maxIndex); // 交换
    35.   }
    36.   return arr;
    37. }
    39. console.log(sort(arrs));