#include <stdio.h>
#include <sys/time.h>
#include <stdlib.h>
 
//Попробовать оптимизировать пузырьковую сортировку. Описать в комментариях к программе что дают эти улучшения. Сравнить количество операций сравнения оптимизированной и не оптимизированной программы.
 
//Реализовать шейкерную сортировку.
 
//Реализовать бинарный алгоритм поиска в виде функции, которой передается отсортированный массив. Функция возвращает индекс найденного элемента или -1, если элемент не найден.
 
//Подсчитать количество операций для каждой из сортировок. Реализовать меню с выбором способа заполнения массива: из файла, случайными числами, с клавиатуры.
 
int main(void) {
	int arr[100];
 
for (int i;i<100;i++)
{
	arr[i]=1 + rand() %100;
	printf("%d",arr[i]);
	}
	return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzeXMvdGltZS5oPgojaW5jbHVkZSA8c3RkbGliLmg+CgovL9Cf0L7Qv9GA0L7QsdC+0LLQsNGC0Ywg0L7Qv9GC0LjQvNC40LfQuNGA0L7QstCw0YLRjCDQv9GD0LfRi9GA0YzQutC+0LLRg9GOINGB0L7RgNGC0LjRgNC+0LLQutGDLiDQntC/0LjRgdCw0YLRjCDQsiDQutC+0LzQvNC10L3RgtCw0YDQuNGP0YUg0Log0L/RgNC+0LPRgNCw0LzQvNC1INGH0YLQviDQtNCw0Y7RgiDRjdGC0Lgg0YPQu9GD0YfRiNC10L3QuNGPLiDQodGA0LDQstC90LjRgtGMINC60L7Qu9C40YfQtdGB0YLQstC+INC+0L/QtdGA0LDRhtC40Lkg0YHRgNCw0LLQvdC10L3QuNGPINC+0L/RgtC40LzQuNC30LjRgNC+0LLQsNC90L3QvtC5INC4INC90LUg0L7Qv9GC0LjQvNC40LfQuNGA0L7QstCw0L3QvdC+0Lkg0L/RgNC+0LPRgNCw0LzQvNGLLgoKLy/QoNC10LDQu9C40LfQvtCy0LDRgtGMINGI0LXQudC60LXRgNC90YPRjiDRgdC+0YDRgtC40YDQvtCy0LrRgy4KCi8v0KDQtdCw0LvQuNC30L7QstCw0YLRjCDQsdC40L3QsNGA0L3Ri9C5INCw0LvQs9C+0YDQuNGC0Lwg0L/QvtC40YHQutCwINCyINCy0LjQtNC1INGE0YPQvdC60YbQuNC4LCDQutC+0YLQvtGA0L7QuSDQv9C10YDQtdC00LDQtdGC0YHRjyDQvtGC0YHQvtGA0YLQuNGA0L7QstCw0L3QvdGL0Lkg0LzQsNGB0YHQuNCyLiDQpNGD0L3QutGG0LjRjyDQstC+0LfQstGA0LDRidCw0LXRgiDQuNC90LTQtdC60YEg0L3QsNC50LTQtdC90L3QvtCz0L4g0Y3Qu9C10LzQtdC90YLQsCDQuNC70LggLTEsINC10YHQu9C4INGN0LvQtdC80LXQvdGCINC90LUg0L3QsNC50LTQtdC9LgoKLy/Qn9C+0LTRgdGH0LjRgtCw0YLRjCDQutC+0LvQuNGH0LXRgdGC0LLQviDQvtC/0LXRgNCw0YbQuNC5INC00LvRjyDQutCw0LbQtNC+0Lkg0LjQtyDRgdC+0YDRgtC40YDQvtCy0L7Qui4g0KDQtdCw0LvQuNC30L7QstCw0YLRjCDQvNC10L3RjiDRgSDQstGL0LHQvtGA0L7QvCDRgdC/0L7RgdC+0LHQsCDQt9Cw0L/QvtC70L3QtdC90LjRjyDQvNCw0YHRgdC40LLQsDog0LjQtyDRhNCw0LnQu9CwLCDRgdC70YPRh9Cw0LnQvdGL0LzQuCDRh9C40YHQu9Cw0LzQuCwg0YEg0LrQu9Cw0LLQuNCw0YLRg9GA0YsuCgppbnQgbWFpbih2b2lkKSB7CglpbnQgYXJyWzEwMF07Cgpmb3IgKGludCBpO2k8MTAwO2krKykKewoJYXJyW2ldPTEgKyByYW5kKCkgJTEwMDsKCXByaW50ZigiJWQiLGFycltpXSk7Cgl9CglyZXR1cm4gMDsKfQo=