§ 18. Сортировка одномерного массива

Вопросы к параграфу

1. На каких принципах основана сортировка выбором?

2. На каких принципах основана сортировка обменом?

3. В чем суть сортировки простыми вставками?

4. За какое количество операций сравнения будет отсортирован массив, если применять сортировку обменом?

5. Сколько перестановок будет сделано для упорядочения массива, если применять сортировку выбором?

6. В чем преимущество алгоритма быстрой сортировки?

7. Какие недостатки есть у алгоритма быстрой сортировки?