#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
void insertionSort(int* arr, int N) {
int key;
for (int i = 1; i < N; i++) {
key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
arr[j] = key;
j--;
}
}
}
int main() {
//////////////////////////////Задание 6 Вариант 185 ///////////////////////////////////////////
srand ( time(NULL) );
const int N = 10;//длина массива
int arr[N];
cout << "Исходный массив :" << endl;
//Заполнения массива случайными числами от 0 до 10 и вывод в консоль
for(int i = 0;i < N;i++){
arr[i] = rand() % 11;
cout << arr[i] << "\t";
}
cout << endl;
//Сортировка исходного массива
insertionSort(arr,N);
//Вывод отсортированного массива
cout << " Упорядочена последовательность " << endl;
for(int i = 0;i < N;i++){
cout << arr[i] << "\t";
}
int elementNum;//Номер эл-та
cout << endl <<"Какой эл-нт вы ищете?" << endl;
cin >> elementNum;
//Выбор варианта поиска
int ans;
cout << "Начать поиск с начала или конца?(0 - сначала, 1 - с конца)" << endl;
cin >> ans;
if(ans == 0){ //поиск эл-та с начала массива
for(int j = 0; j < N ;j++){
if(j == elementNum)
cout << "Вы выбрали поиск с начала.Ваш эл-нт: " << arr[j - 1] << endl;
}
}
else if(ans == 1){ //Поиск эл-та с конца массива
for(int j = N; j >= 0;j--){
if(j == N - elementNum)
cout << "Вы выбрали поиск с конца.Ваш эл-нт: " << arr[j] << endl;
}
}
else
cout << "Неправильный ввод" << endl;
return 0;
}