Работа с динамическими массивами. Сортировка и поиск

#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
int main() {
    setlocale(0, "");
    srand(time(0));
    int n;
    cout << "Введите размер массива (0 < n < 15): ";
    cin >> n;
    while (n > 14 || n < 1) {
        cout << "Error: Введено неправильное значение (0 < n < 15). Повторите попытку: ";
        cin >> n;
    }
    int *a = new int[n];
    cout << "Элементы массива: ";
    for (int i = 0; i < n; i++) {
        a[i] = rand() % n;
        cout << a[i] << " ";
    }
    cout << endl;
    // сортировка
    for (int i = 1; i < n; i++) {
        int key = a[i], j = i - 1;
        while (j >= 0 && a[j] > key) {
            a[j + 1] = a[j];
            j--;
        }
        a[j + 1] = key;
    }
    cout << "Элементы массива после сортировки: ";
    for (int i = 0; i < n; i++)
        cout << a[i] << " ";
    return 0;
}