深い知識ですね～たった2枚の積み重ねで仕分けができるんです

$stackA = range(1,9);
shuffle($stackA);
print_r($stackA);
$stackB = array();
while(count($stackA)){
    $tmpA = array_shift($stackA);
    while(count($stackB)){
        $tmpB = array_shift($stackB);
        if($tmpB>=$tmpA){
            array_unshift($stackB,$tmpB);
            break;
        }else{
            array_unshift($stackA,$tmpB);
        }
    }
    array_unshift($stackB,$tmpA);
}
print_r($stackB);

そう、LZは5年間考え続けて、今日やっと実現しましたはははは~

以上、深い知識をたくさんご紹介しました～ソートはすべての側面を含めてたった2つのスタックで実現できます。PHPチュートリアルに興味のある友人に役立つことを願っています。