Quel tri est utilisé dans la solution?

Dans la solution, le tri par fusion (merge sort) ou le tri rapide (quick sort) sont généralement utilisés, car ils offrent de bonnes performances et une stabilité.

Dans Go, la bibliothèque standard sort utilise un algorithme hybride basé sur le tri par fusion et les insertions (introsort), qui s'adapte à différents cas pour une vitesse optimale.

Exemple de tri d'un slice d'entiers en 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]
}