冒泡排序

思路分析：

　　在要排序的数组中，从前往后进行相邻数的比较，让较大的数往下沉，较小的数往上冒；即，相邻两个元素进行比较，当它们与排序的顺序相反时就互换位置；

//冒泡排序
function bubbleSort($arr){
    $len = count($arr);
    for ($i = 1; $i < $len; $i++) {
        for ($j = 0; $j < $len - $i; $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $tmp;
            }
        }
    }
    print_r($arr);    
}

$arr = [3, 2, 8, 6, 7, 5, 9, 4, 1];
bubbleSort($arr);