Кто может, ответьте мне пожалуйста на вопрос: "Преимущества и недостатки различных методов сортировки одномерного массива". Заранее спасибо.

А ты не можешь зайти сюда:
FAQ: Методы сортировки

и почитать, что там написано, особенно синим шрифтом (я сам добавлял туда сравнение скорости и основные характеристики каждого метода, так что вариант "там этого нет" не принимается...) ?

FAQ: Методы сортировок