Какие алгоритмы/типы сортировки ты знаешь и какая у них временная сложность?

Так тоже спрашивают:

• Какие плюсы у merge sort перед quick sort?
• Назови сортировки и их сложность в лучшем, среднем и худшем случае.