Наткнулся на такой алгоритм сортировки. Это микс выбора и обмена. Мне интересно узнать, какая у него сложность. Я уже нашел K1 и K2 и думаю, что здесь будет O(n^3), но не уверен, потому что может здесь O(n^2)? Просто дальше трудно и не могу уже придумать зависимость.
K1 = [n/2];
K2 = [(n^2)/4];