ArrayList ordenado sem utilizar Collections.sort()

Galera, bom dia.

Tem como ordernar um ArrayList sem utilizar Collections.sort() ?
Digo isso pois possuo um exercicio que me implica em não utilizar classes que resolvam o problema diretamente e sim buscar alternativas.

Meu objeto é composto por 2 campos, Id e Nome.

Sim, implemente você mesmo o algoritmo de ordenação.
Sugiro implementar o quick-sort.