Чтобы знать к какому типу файл относится и для правильной работы с различными программами и форматами.
Ответ:
1. В определенных условиях один из алгоритмов может оказаться эффективнее остальных. Кроме того, у этих алгоритмов различная сложность реализации.
2. С целью упростить программный код.
3. Лишь изменением условия сравнения ключей сортировки. При сортировке по неубыванию ключ последующего элемента должен стать не меньше ключа текущего элемента, при сортировке по невозрастанию - наоборот.
4. На наборах небольшого объема. На упорядоченных в соответствии с требуемым порядком следования ключей сортировки. В общем там, где конкретный алгоритм в минимальной степени производит перестановки элементов.
5. Шейкер-сортировка ведётся в две стороны. На первом шаге наименьший элемент становится первым, затем - наибольший становится последним. На втором шаге на нужные места попадают второй и предпоследний элементы и т.д. Получается, что если при движении по массиву перестановки не происходят, эта часть массива считается отсортированной и исключается из рассмотрения.
65536=2 в 16 степени, значит 1 пиксель кодируется 16 битами (разрешение)
Всего пикселей = 640*480 = (2 в 7)*5*(2 в 5)*15=(2 в 12)*75
Весь объём = (2 в 12)*75*16=(2 в 16)*75=600 кбайт