Как определить количество проходов при сортировке?

Question

[DarkUser]

Всем привет, эксперементирую с сортировкой, понятно что есть встроенные функции sort, но для образования решил поэксперементировать. Написал свою функцию сортировки но за один проход по массиву не успеваю все отсортировать, как определить минимальное количество проходов по массиву чтобы его можно было отсортировать по увеличению ?

$apples = [2,20,34,67,10];

echo "Sort Before";
echo implode(',', $apples);

function sortData($param1, $param2) {
    return $param1 - $param2;
}

for($i=0; $i<=count($apples); $i++) {
    if(sortData($apples[i], $apples[i+1])) {
        $temp        =  $apples[i];
        $apples[i]   = $apples[i+1];
        $apples[i+1] = $temp;
    }
}

echo "<br>Sort After";
echo implode(',', $apples);

Comments

[OVK2015]

В данном случае,- кол-во проходов = кол-ву эл-ов массива