冒泡排序

冒泡排序，从左到右依次排序。

已经有序时，停止循环。

function paixu($arr) {
    $n = count($arr);
    $lxy = $n - 1;
    while ($lxy > 0) {
        $nxy = 0;
        for ($x = 0; $x < $lxy; $x++) {
            if ($arr[$x] > $arr[$x + 1]) {
                // 交换两个元素
                list($arr[$x], $arr[$x + 1]) = array($arr[$x + 1], $arr[$x]);
                $nxy = $x;
            }
        }
        $lxy = $nxy;
    }
    return $arr;
}