while

(

$arr

[

$r

]>

$pivot

){ 

$r

--; 

} 
 

if

(

$l

>=

$r

) 

break

; 

 

$temp

 = 

$arr

[

$l

]; 

$arr

[

$l

] = 

$arr

[

$r

]; 

$arr

[

$r

] = 

$temp

; 

 

if

(

$arr

[

$l

]==

$pivot

) --

$r

; 

if

(

$arr

[

$r

]==

$pivot

) ++

$l

; 

} 
 

if

(

$l

==

$r

){ 

$l

++; 

$r

--; 

} 
 

if

(

$left

<

$r

){ 

quickSort(

$left

, 

$r

, 

$arr

); 

}

elseif

(

$right

>

$l

){ 

quickSort(

$l

, 

$right

, 

$arr

); 

}

else

{ 

return

 

$arr

; 

} 
}