<?php

  function find($arr, $kilkist_elementiv, $chislo)
   {


       while(1){

            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);

            }
           $kilkist_elementiv-=1;
       }



   }

 $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);

        for($i=$place_in_array+1;$i<($kilkist_elementiv+1);$i++)
        {
          $zm = $ar[$i];
          $ar[$i] = $vupad_chislo;
          $vupad_chislo = $zm;
        }
 }

 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);

                 for($i=$place_in_array+1;$i<($kilkist_elementiv+1);$i++)
               {
                       $zm = $ar[$i];
                       $ar[$i] = $vupad_chislo;
                       $vupad_chislo = $zm;
                }

 }


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

         print_r( $ar);

   }




 ?>