Algoritmo de Ordenação
O algoritmo de ordenação que será aplicado nesta resposta é o denominado Ordenação por Inserção, ou do inglês, Insertion Sort, como é mais conhecido.
A maneira que tal algoritmo funciona assemelha-se à uma pessoa organizando sua mão em um jogo de cartas. Imagine que neste jogo você possui 5 cartas em sua mão, ordenadas numericamente. Desconsiderando as diferentes naipes e focando apenas nos números, vamos supor que sua mão é composta de [9, 7, 6, 3, 1]
. Ao receber uma nova carta na rodada, você irá posicioná-la em sua mão de forma que a ordenação se mantenha. Por exemplo, você recebeu a carta 4
. Tal carta será posicionada entre as cartas 6
e 3
, de forma que sua mão continue ordenada do maior para o menor: [9, 7, 6, 4, 3, 1]
.
Em termos mais genéricos, a ordenação por inserção funciona percorrendo a lista de valores para cada novo item e, quando determinada condição for satisfeita, insira o novo elemento.
No jogo de cartas, a condição seria é maior que ..?
. Dado o novo elemento 4
, percorre a lista [9, 7, 6, 3, 1]
até que 4
seja maior que um elemento. Do início da lista:
4 > 9?
, não, continue;
4 > 7?
, não, continue;
4 > 6?
, não, continue;
4 > 3?
, sim, então insira o novo elemento (4) aqui;
Obtendo a lista final [9, 7, 6, 4, 3, 1]
.

Figura 1: Figura ilustrativa de como funciona a ordenação por inserção. Fonte: w3resource
Código PHP
Primeiro, vamos supor que a nossa lista de elementos seja definida como:
$result = [];
Como desejamos ordenar uma lista completa, iremos seguir a ideia apresentada no algoritmo, inserindo na lista um item por vez, pois isso nos garantirá que o item será posicionado no local correto e teremos a lista ordenada no sinal. Os nossos elementos são retirados da lista $arr
:
$arr = [
0 => [1 => 5],
1 => [2 => 3],
2 => [8 => 5]
];
No PHP, para percorrermos todos os itens de uma lista, podemos utilizar a diretiva foreach
e, para cada item, o inserimos na lista.
$result = [];
foreach ($arr as $item)
{
$result = insert_sort($result, $item);
}
A função insert_sort
definiremos em breve. O que estamos fazendo neste trecho é: para cada $item
de $arr
, insira na lista $result
e atualize o valor de $result
contendo o novo item.
insert_sort(array $result, mixed $item)
A função insert_sort
recebe dois parâmetros: a lista onde desejamos inserir o item e o item a ser inserido. A lógica da função é exatamente a explicada no algoritmo, no início da resposta:
function insert_sort($result, $item)
{
// Variável de controle da posição na lista:
$index = 0;
// Percorre a lista:
foreach ($result as $j => $value)
{
// Verifica a condição: (novo item) > (item da lista)?
if (array_values($item)[0] > array_values($value)[0])
{
// Sim, então pare de percorrer a lista
break;
}
// Não, então continue para a próxima posição:
$index++;
}
// O novo item será inserido na posição $index
// Para isso, precisamos abrir o espaço na lista com a função array_splice:
array_splice($result, $index, 0, array($item));
// Retorne a lista ordenada:
return $result;
}
Tal como comentado: percorre toda a lista até que a condição seja verdadeira. Insere o novo valor e retorne a lista ordenada. Desta forma, no final, a lista $result
será:
Array
(
[0] => Array
(
[1] => 5
)
[1] => Array
(
[8] => 5
)
[2] => Array
(
[2] => 3
)
)
Você pode ver o código funcionando no repl.it.
Nota: A condição utilizada para a ordenação varia conforme a necessidade. Neste caso, nossos itens da lista são do tipo array
e queremos ordenar de forma decrescente conforme o valor na primeira posição. Com a função array_values
, retornamos a lista de todos os valores do array
e, ao acessar o índice [0]
, retornamos apenas o primeiro, ordenando, desta forma, em relação aos valores 5, 3, 5
, como dado no enunciado.
Versão otimizada
O mesmo resultado pode ser obtido da seguinte forma:
usort($arr, function ($a, $b) {
return current($b) - current($a);
});
Neste caso, a própria lista $arr
estará ordenada. A lógica executada é exatamente a mesma, só que escrita com menos linhas, devido ao uso da função usort
e current
.
Você pode ver o código funcionando no repl.it.
Documentação: array_splice
, array_values
, usort
, current