function QuickSort(&$array,$lo,$hi) {
  $i = $lo;
  $j = $hi;
  echo "Anfang: i: $i, j: $j
";
  $x = $array[bcdiv($lo + $hi,2,0)];
  while($i<=$j) {
    while($array[$i]<$x) $i++;
    while($array[$y]>$x) $j--;
    if($i <= $j) {
      $h = $array[$i];
      $array[$i] = $array[$j];
      $array[$j] = $h;
      $i++;
      $j--;
    }
  }
  echo "Ende: i: $i, j: $j

";
  if($lo < $j) QuickSort($array,$lo,$j);
  if($i < $hi) QuickSort($array,$i,$hi);
}