src/sort.php ➔ sort()

Complexity

Conditions	2
Paths	2

Size

Total Lines	19
Code Lines	11

Duplication

Lines	0
Ratio	0 %

Importance

Changes	2
Bugs	0	Features	1

<?php
function sort(array $xss)
{
    $xss = array_values($xss);

    if (!has(1, $xss)) {
        return $xss;
    }

    $pivot = head($xss);
    $xs = tail($xss);
    $left = array_filter($xs, function ($x) use ($pivot) {
        return $x < $pivot;
    });
    $right = array_filter($xs, function ($x) use ($pivot) {
        return $x > $pivot;
    });

    return array_merge(sort($left), [$pivot], sort($right));
}