function quicksort($in) {
    $n = $in.count
    switch ($n) {
        0 { $ret = $null }
        1 { $ret = $in[0] }
        2 { if ($in[0] -lt $in[1]) {$ret = $in[0],$in[1]} else {$ret = $in[1],$in[0]} }
        default {
            $anchor = $in | get-random
            $lt = $in | ? {$_ -lt $anchor}
            $eq = $in | ? {$_ -eq $anchor}
            $gt = $in | ? {$_ -gt $anchor}
            $ret = @(quicksort $lt)
            $ret += @($eq)
            $ret += @(quicksort $gt)
        }
    }
    return $ret
}