sort.Slice, sort.SliceStable - сортировка слайса по функции Less. sort.Ints, sort.Strings - для срезов примитивов. Внутри используется introsort (O(n log n)). sort.Search - бинарный поиск в отсортированном слайсе. Кастомный тип реализует sort.Interface (Len, Less, Swap) для sort.Sort. Для больших данных с ограничением памяти - внешняя сортировка.
sort.Slice(users, func(i, j int) bool { return users[i].Age < users[j].Age })
i := sort.SearchInts(a, x)