Пакет sort предоставляет функции сортировки для слайсов. sort.Ints, sort.Strings, sort.Float64s — для базовых типов. sort.Slice — для произвольных слайсов с кастомной функцией сравнения. sort.Search — бинарный поиск в отсортированном слайсе. sort.SliceStable сохраняет порядок равных элементов. Под капотом используется интроспективная сортировка (quicksort + heapsort + insertion sort). Для больших объёмов данных это O(n log n). С Go 1.21 появился пакет slices с дженериками, который удобнее.