Время, затрачиваемое на сортировку данным алгоритмом, состоящим из внешнего и вложенного цикла будет
О(n^2).Пространственная же сложность зависит от того, сколько памяти нам потребуется затратить на получение результата алгоритма. Как мы видим, мы создаём 1 массив, его же и возвращаем, не задействуя дополнительную память. Что даёт нам
О(1) в пространстве.https://webdevblog.ru/bolshoe-o-chto-eto-takoe-pochemu-eto-vazhno-i-pochemu-eto-ne-vazhno/