Временная сложность алгоритма

#include <iostream>
#include <ctime>
 
using namespace std;
 
int k = 0;
 
void sortShell(int massiv[], int razmer){
    int h, Tmp, j;
    h = razmer;
    h = h / 2;
    while (h > 0){
        for (int i = 0; i < razmer - h; i++){
            j = i;
            while (j >= 0 && massiv[j] > massiv[j + h]){
                Tmp = massiv[j + h];
                massiv[j + h] = massiv[j];
                massiv[j] = Tmp;
                j--;
            }
        }
        h = h / 2;
    }
}
 
void poisk(int massiv[], int razmer){
    for (int i = 0; i < razmer; i++){
 
            if (massiv[i] != massiv[i + 1] && massiv[i] != massiv[i - 1]){
                cout << massiv[i] << " ";
                k++;
            }
        
    }
}
 
int main(){
    setlocale(LC_ALL, "rus");
 
    int razmer;
 
    cout << "Введите размер массива: " << endl;
    cin >> razmer;
    while (cin.fail() || razmer <= 0){
        cin.clear();
        cin.ignore(numeric_limits<streamsize>::max(), '\n');
        cout << "Введено некорректное значение. Повторите ввод: ";
        cin >> razmer;
    }
 
    int *massiv = new int[razmer];
 
    srand(time(NULL));
    cout << "Исходный массив: ";
    for (int i = 0; i < razmer; i++){
        massiv[i] = 0 + rand() % 10;
        cout << " " << massiv[i];
    }
    cout << endl;
 
    sortShell(massiv, razmer);
    cout << "Отсортрованный массив: ";
    for (int i = 0; i < razmer; i++){
        cout << " " << massiv[i];
    }
    cout << endl;
 
    cout << "Неповторяющиеся числа: ";
    poisk(massiv, razmer);
    cout << endl;
 
    if (k == 0){
            cout << "Неповторящихся чисел нет!" << endl;
        }
    else{
        cout << "Всего в массиве " << k;
        if (k == 1){
            cout << " неповторяющееся число." << endl;
        }
        else if ((k > 1) && (k < 5)){
            cout << " неповторяющихся числа." << endl;
        }
        else{
            cout << " неповторяющихся чисел." << endl;
        }
    }
 
    delete[] massiv;
    massiv = NULL;
    system("pause");
    return 0;
}