Оценка сложности алгоритмов (СИОД)

Вариативная часть задания:

Код программы должен быть на языке С++, простым и понятным, ОБЯЗАТЕЛЬНО на (условно) каждой строчке должно быть описано, что делает эта строка кода, зачем она нужна и что делает.

Библиотечные контейнеры (stack, queue, deque, vector, list, forward_list и др.) использовать запрещено.

В конце программы крайне желательно описать, как она работает общих чертах.