<?php
  function find($arr, $kilkist_elementiv, $chislo)
   {

        if((($arr[0]<$chislo && $arr[1]>$chislo) && $kilkist_elementiv==1) || $kilkist_elementiv==0 || count($arr)==1)return $arr[0];

        if($chislo>$arr[$kilkist_elementiv]){
                $arr = array_slice($arr,$kilkist_elementiv);
               }

		if($chislo<$arr[$kilkist_elementiv]){
                $arr = array_slice($arr,0,$kilkist_elementiv);
               }
          return find($arr, $kilkist_elementiv-1, $chislo);

   }



 $ar = array(5,2,4,3,1,7,10,8,9);

 sort($ar);
 $kilkist_elementiv=count($ar);

 $vupad_chislo=rand(0,100);

 if(array_search($vupad_chislo,$ar)){
        $place_in_array=array_search($vupad_chislo,$ar);
    	$arr = array_merge(array_slice($ar, 0, $place_in_array+1), array($vupad_chislo) ,array_slice($ar, $place_in_array+1));
        print_r($arr);

 }

 if(!array_search($vupad_chislo,$ar))
 {

         if($ar[$kilkist_elementiv-1]>$vupad_chislo) {
             $zn= find ($ar,(int)$kilkist_elementiv/2,$vupad_chislo);
             $place_in_array=array_search($zn,$ar);
             array_splice( $ar, $place_in_array+1, 0, $vupad_chislo );
          }


        if($ar[$kilkist_elementiv-1]<$vupad_chislo) array_push($ar,$vupad_chislo);

         print_r( $ar);

   }




 ?>