SHELL±Æ§Ç
24,77,53,47,52,67,85,15,25,84,35,16,4,7,9,
4,7,9,15,16,24,25,35,47,52,53,67,77,84,85,
<?php
function swap(&$a ,&$b) {
$temp = $a ;
$a= $b ;
$b = $temp ;
}
function alist($a) {
$ln = count($a ) ;
for ($i = 0 ; $i <$ln; $i++) {
echo $a[$i] . "," ;
}
echo "<br>" ;
}
echo "SHELL±Æ§Ç<br>" ;
//shell----------------------------------------------------------------
function inssort(&$a , $step) {
$ln = count($a ) ;
for ($i = 0 ; $i< $ln ; $i++) {
$j = $i ;
while (($j >=0) and (($j+ $step)<$ln)) {
if ($a[$j] > $a[$j+$step]) {
swap ($a[$j], $a[$j+$step]) ;
$j = $j - $step ;
}
else break ;
}
}
}
$a = array (24,77,53,47,52,67,85,15,25,84,35,16,4,7,9) ;
$ln = count($a ) ;
alist ($a) ;
$step = intval($ln/2) ;
while ($step > 0 ) {
inssort( $a,$step) ;
$step = intval($step/2) ;
}
alist($a) ;
show_source("shell.php") ;
?>