Сортировка. Двоичный поиск

Работа включает в себя задания по теме "Сортировка массива. Двоичный поиск".

Задание 1

Что такое выход за границы массива? Почему он может быть опасен?

Задание 2

Сравните метод пузырька и метод выбора. Какой из них требует меньше перестановок?

Задание 3

Как можно примерно подсчитать количество шагов при двоичном поиске?

Задание 4

Какую ошибку чаще всего допускают при реверсе массива?

Задание 5

Можно ли однозначно ответить на вопрос, какой поиск, линейный или двоичный, лучше? Обоснуйте свой ответ.

Задание 6

На какой идее основан метод пузырька?