<?php
$a=array(1,2,2,3,4);
$b=array(1,2,4,5);
if(checkList($a) && checkList($b)){
$merge=array();
$i=0;
$j=0;
$k=0;
while($i<count($a) && $j<count($b)){
if($a[$i]<=$b[$j]){
$merge[$k++]=$a[$i++];
}else{
$merge[$k++]=$b[$j++];
}
}
while($i<count($a)){
$merge[$k++]=$a[$i++];
}
while($j<count($b)){
$merge[$k++]=$b[$j++];
}
print_r($merge);
}
function checkList($a){
$flag=1;
for ($i=0; $i <count($a)-1 ; $i++) {
if($a[$i]>$a[$i+1]){
$flag=0;
break;
}
}
return $flag;
}
