Que tipo de ordenação é usada na solução?

Na solução, geralmente é utilizado ordenação por fusão (merge sort) ou ordenação rápida (quick sort), pois eles oferecem bom desempenho e estabilidade.

Na Go, a biblioteca padrão sort usa um algoritmo híbrido baseado em ordenação por fusão e inserções (introsort), que se adapta a diferentes casos para velocidade ótima.

Exemplo de ordenação de um slice de inteiros em Go:

package main

import (
    "fmt"
    "sort"
)

func main() {
    nums := []int{5, 3, 6, 2, 10}
    sort.Ints(nums)
    fmt.Println(nums) // [2 3 5 6 10]
}