bubbleSort.php

<?php

$in = [111, 45, 4534, 4, 2356, 66];

$ordered = false;
$len = count($in);

while(!$ordered) {
    $ordered = true;

    for($i=1; $i<$len; $i++) {
        $a = $in[$i-1];
        $b = $in[$i];

        if($a > $b) {
            $in[$i-1] = $b;
            $in[$i] = $a;
            $marked = $i;
            $ordered = false;
        }
    }
    $len = $marked;
}

var_dump($in);