Для "обычных" данных с небольшим количеством сортируемых элементов подходит быстрая сортировка.
Ответ: Быстрая сортировка