Ce sortare este utilizată în soluție?

În soluție, de obicei, se utilizează sortarea prin fuziune (merge sort) sau sortarea rapidă (quick sort), deoarece asigură o performanță bună și stabilitate.

În Go, biblioteca standard sort folosește un algoritm hibrid bazat pe sortarea prin fuziune și inserție (introsort), care se adaptează diferitelor cazuri pentru viteză optimă.

Exemplu de sortare a unui slice de numere întregi în 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]
}