Какая сортировка используется в решении?

В решении обычно используется сортировка слиянием (merge sort) или быстрая сортировка (quick sort), так как они обеспечивают хорошую производительность и стабильность.

В Go стандартная библиотека sort использует гибридный алгоритм, основанный на сортировке слиянием и вставками (introsort), который адаптируется под разные случаи для оптимальной скорости.

Пример сортировки среза целых чисел в 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]
}