1

2

3

4

5

6

7

8

9

10

11

12

 function insertSort(&$arr){

        for ($i=1; $i <</span>count($arr) ; $i++) { 

           $insertValue=$arr[$i]; 

           $insertKey=$i-1;  

           while ( $insertkey>=0 && $insertValue<</span>$arr[$insertkey]) {

                $arr[$insertKey+1]=$arr[$insertKey];

                                $insertkey--;

           }

           $arr[$insertkey+1]=$insertValue;

        }

    }