程序阅读（1）：字符串重排

using std::string;
string flip(string in)
{
    string out = "";
    for (unsigned i = 0; i < in.size(); ++i)
    {
        string buffer = "";
        buffer += in[i];
        for (unsigned j = out.size(); j > 0; --j)
        {
            buffer += out[j - 1];
        }
        out = buffer;
    }
    return out;
}

若要实现与该函数完全相同的功能，理论上最优的时间复杂度为（ ）。

{{ select(1) }}

• $\Theta(n)$
• $\Theta(n\log n)$
• $\Theta(n^2)$
• $\Theta(2^n)$