shaker排序法--單邊

只有單邊的shaker排序法，應該比雙邊的shaker排序法慢

$length=rand(8,10);

for($i=0;$i<$length;$i++)
$a[]=rand(200,300);

$left=0;
$right=$length-1;

while($left<$right){
$shift=0;
for($i=$left;$i<$right;$i++){
if($a[$i]>$a[$i+1]){
$tmp=$a[$i];
$a[$i]=$a[$i+1];
$a[$i+1]=$tmp;
$shift=$i;
}
}
$right=$shift;
}


foreach($a as $num)
echo $num."\n";
}