Analise o código na linguagem PHP (versão 7) a seguir.
1 . $unsorted = array(25,21,22,57,39,24,12,99,23,46,32);
2 . function imprimi($array, $array2){
3 . print "{ ";
4 . foreach($array as $child) {
5 . print $child . " ";
6 . }
7 . print "} e { ";
8 . foreach($array2 as $child) {
9 . print $child . " ";
10.}
11. print "}\n";
12. }
13. function ordenacao($array){
14. $length = count($array);
15. if($length <= 1){
16. return $array;
17.}
18.else{
19. $x = $array[0];
20. $left = $right = array();
21. for($i = 1; $i < count($array); $i++){
22. if($array[$i] < $x){
23. $left[] = $array[$i];
24. }
25. else{
26. $right[] = $array[$i];
27.-}
28. --}
29. -imprimi($left, $right);
30. -return array_merge(ordenacao($left), array($x), ordenacao($right));
31. -}
32. }
33. $sorted = ordenacao($unsorted);
Na primeira chamada da linha 29, será impresso
{ 21 22 24 12 23 } e { 57 39 99 46 32 }
{ 12 21 22 23 24 } e { 57 39 99 46 32 }
{ 21 22 24 12 23 } e { 32 39 46 57 99 }
{ 21 22 24 23 25 } e { 32 25 46 57 99 }