Разработать программу, выполняющую сортировку массива методом Шелла. Кроме классической реализации на базе вставки, также сделать вариант на базе обмена ("пузырька").объясните задачу,можно с объяснением

Алгоритм слова "БАОБАБ"

Вс Процедура Б Нач (Записывай в столбик) Шаг-Поворот-Поворот-Поворот-Шаг-Шаг-Поворот-Поворот-Шаг-Поворот-Шаг-Поворот-Шаг-Поворот-Поворот-Поворот-Шаг-Поворот-Поворот-Поворот-Шаг-Прыжок Кон    Процедура АНач шаг-поворот-поворот-поворот-шаг-шаг-поворот-поворот-поворот-шаг-поворот-шаг-поворот-шаг-поворот-поворот-шаг-шаг-поворот-поворот-поворот Кон   Процедура ОНач шаг-поворот-поворот-поворот-шаг-шаг-поворот-поворот-поворот-шаг-поворот-поворот-поворот-шаг-шаг-поворот-поворот-поворот-шаг-прыжок

Алг Баобаб

Нач (Столбиком тоже) сделай Б - сделай А - сделай О - сделай Б - сделай А - сделай Б Кон

Пусть a*b = X - размер изображения (количество точек в изображении).

Для кодирования одного из 64 цветов требуется log(2)64 = 6 бит (2^6=64).

96 Кбайт = 96*1024 байт = 96*1024*8 бит

В экономном режиме:

96*1024*8 = X*100*100*6;

X = 96*1024*8 / (100*100*6) = 128*1024/10000

2 Мбайта = 2*1024 Кбайт = 2*1024*1024 байт = 2*1024*1024*8 бит

Пусть z - объем одного цвета в палитре до оптимизации

2*1024*1024*8 = X*400*400*z

2*1024*1024*8 = (128*1024/10000)*400*400*z

2*1024*8 = (128)*4*4*z

z = 16*1024/(128*4*4) = 8 бит

количество цветов в палитре до оптимизации = 2^8 = 256

ответ: 256