Odd-even sort

[make-github-pseudonymous-again]

https://en.wikipedia.org/w/index.php?title=Odd–even_sort

[make-github-pseudonymous-again]

Example in PHP

function oddEvenSort(&$a) {
    $n = count($a);
    $sorted = false;
    while (!$sorted) {
        $sorted = true;
        for ($i = 1; $i < ($n - 1); $i += 2) {
            if ($a[$i] > $a[$i + 1]) {
                //echo "Swap ";
                list($a[$i], $a[$i + 1]) = array($a[$i + 1], $a[$i]);
                //printArray($a, array($i, $i + 1), 'blue');
                if ($sorted) $sorted = false;
            }
        }

        for ($i = 0; $i < ($n - 1); $i += 2) {
            if ($a[$i] > $a[$i + 1]) {
                //echo "Swap ";
                list($a[$i], $a[$i + 1]) = array($a[$i + 1], $a[$i]);
                //printArray($a, array($i, $i + 1), 'blue');
                if ($sorted) $sorted = false;
            }
        }
    }
}