你要做一个冒泡者，一直向前，向上--------------shell冒泡排序

1. 概述

• 顾名思义：冒泡排序就是类似气泡一样往上浮，会将数据在数组中从小到大或者从大到小不断向前移动。

1.1基本思路

冒泡排序的基本思路

• 对比相邻的连个元素值，如果满足条件就交换元素值，
• 对比小的元素值移动到数组前面，把大的元素移动到数组后面（相当于交换前后两个元素的位置，）
• 较小的元素就像气泡一样升到最前面

流程图

1.2 算法思路

• 由双层循环实现
• 外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比了，同时数组已经完成排序了
• 内部循环用于对比数组中每个相邻元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少

2.举例

#!/bin/bash
ar=( 2 1 3 6 5 8 9 )
a=${#ar[*]}                     #数组总长度
for ((i=1;i<$a;i++))            #外循环控制轮数
do
  for ((j=0;j<$a-i;j++))        #内循环比较相邻的两个元素-i是数组的总长度是7咱们，只需要到第六个元素；
do
  if [ ${ar[$j]} -gt ${ar[$[$j+1]]} ]
then
    b=${ar[$j]}
    ar[$j]=${ar[$[$j+1]]}
    ar[$[$j+1]]=$b
   fi
  done
done
echo "冒泡排序后的数组顺序为："${ar[*]}

[root@ashg ~]# ./mpp.sh 
冒泡排序后的数组顺序为：1 2 3 5 6 8 9

注：也可以使用函数，调用函数！！