Что такое sorting algorithm?

Sorting algorithm — алгоритм упорядочивания элементов. Основные: bubble sort O(n²) — учебный, никогда не используй; insertion sort O(n²) — хорош для почти отсортированных данных; quicksort O(n log n) average — самый популярный; mergesort O(n log n) guaranteed — стабильный; heapsort O(n log n) — in-place. Go использует introsort в sort.Slice — гибрид quicksort, heapsort и insertion sort. На практике ты просто вызываешь sort.Slice или slices.Sort и не думаешь о реализации.