Все делители числа

Дан следующий прототип функции, которая должна возвращать вектор всех делителей числа x в отсортированном порядке за O(n^1/2):

auto foo(int x) { // x > 0
   std::vector<int> factors;
   // input your code here
   return factors;
}

Вот что я написал:

auto foo(int x) {
    std::vector<int> factors;
    for(int k = 1; k <= std::sqrt(x); ++k) 
        if (x % k == 0) {
            factors.push_back(k);
            if (k != std::sqrt(x))
                factors.push_back(x / k);
        }
    return factors;
}

Но вектор получается неотсортированный. Есть идея добавлять маленькие значения в один вектор, а большие в другой, а потом их соединить в один, но непонятно, как это сделать без копирования, не превысив заданную сложность.