设有一个顺序串s，其字符仅由数字和小写字母组成。设计一个算法将s中所有数字字符放在前半部分，所有小写字母字符放在后半部分。并给出你所设计的算法的时间和空间复杂度。
设有一个顺序串s，其字符仅由数字和小写字母组成。设计一个算法将s中所有数字字符放在前半部分，所有小写字母字符放在后半部分。并给出你所设计的算法的时间和空间复杂度。
#include <algorithm>
#include <string>
#include <iostream>
std::string s;
cin >> s;
sort(&s[0],&s[s.length() - 1]);
空间复杂度和时间复杂度均为O(n * log(n))。
sort(s.begin(), s.end());
空间（nlogn）时间（nlogn）