sort.Slice(s, func(i, j int) bool { return s[i] < s[j] }) сортирует слайс по заданной функции "меньше". sort.SliceStable - стабильная сортировка. Для срезов примитивов есть sort.Ints, sort.Strings и т.д. Пакет slices (Go 1.21+): slices.Sort, slices.SortFunc.