把數組排成最小的數

輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字爲321323。

<?php

function PrintMinNumber($numbers)
{
    $result=array();
    //全排列，每一種爲一個數組
    $arr=arrangement($numbers,count($numbers));
    //對全排列中的每一種，拼接數組，放到數組result中
    for ($i=0;$i<count($arr);$i++){
        $result[$i]=implode($arr[$i]);
    }
    //返回數組中的最小值
    return min($result);

}


 //排列
function arrangement($a, $m) {
    $r = array();

    $n = count($a);
    if ($m <= 0 || $m > $n) {
        return $r;
    }

    for ($i=0; $i<$n; $i++) {
        $b = $a;
        $t = array_splice($b, $i, 1);
        if ($m == 1) {
            $r[] = $t;
        } else {
            $c = arrangement($b, $m-1);
            foreach ($c as $v) {
                $r[] = array_merge($t, $v);
            }
        }
    }

    return $r;
}