Ordenar o array sem utilizar o sort

Quero ordenar um array mas sem utilizar a função sort:

<?php $int = array(3,4,1,10,5,2,3,-10,-9,5); for($i=0; $i < 10; $i++){ for ($j=0; $j < 10; $j++){ } } ?>

Como eu termino essa questão?

Isso é um BubbleSort, certo? Então, se não quer tentar descobrir por conta própria como fazer, dê uma procurada no Google por Bubble Sort PHP. Deve haver vários resultados que te ajudam a completar esse código.

Abraço.

Boa tarde com a função sort ordena mais quero fazer sem o sort
Segue o código que fiz até agora:

<?php $int = array(3,4,1,10,5,2,3,-10,-9,5); for($x=0; $x < 10; $x++){ for ($i=0; $i < 10; $i++){ } if ($int[i] > $int[i + 1]) { int aux = $int[i + 1]; $int [i] = $int[i + 1] $int[i + 1] = aux; } } ?>

Que tal assim:

<?php
	$lista = [3, 4, 1, 10, 5, 2, 3, -10, -9, 5];
	$aux = null;
	
	for($i = 0; $i < count($lista); $i++){
		if($i < count($lista) - 1)
			$k = $i + 1;
		for($j = 0; $j < count($lista); $j++){
			if($lista[$j] > $lista[$k]){
				$aux = $lista[$j];
				$lista[$j] = $lista[$k];
				$lista[$k] = $aux;
			}
		}
	}
	
	for($i = 0; $i < count($lista); $i++){
		echo $lista[$i] . " ";
	}
?>