Перемещение элементов массива

bool pred(int val) {
    return ((int)log10((double)val)+1) != 1;
}
 
int main(int argc, char *argv[]) {
 
    int a[] = { 11, 1123, 1, 123, 12, 2, 4, 5, 12, 121, 22, 3, 44, 5, 11 };
    int sz = sizeof(a)/sizeof(a[0]);
 
    std::stable_partition(a, a+sz, pred);
 
    for (int i=0; i<sz; i++)
        std::cout << a[i] << ' ';
 
}

#include <algorithm>
#include <iostream>
 
using namespace std;
 
int main() {
    unsigned i, n;
    cin >> n;
    int* a = new int[n];
    for (i = 0; i < n; i++)
        cin >> a[i];
    unsigned j = 0;
    for (i = 0; i < n; i++)
        if (a[i] > 9)
            swap(a[i], a[j++]);
    for (i = 0; i < n; i++)
        cout << a[i] << ' ';
    delete[ ] a;
}

#include <iostream>
#include <vector>
 
using namespace std;
 
int main() {
    unsigned i, n;
    cin >> n;
    int* a = new int[n];
    vector<int> a1;
    unsigned j = 0;
    int temp;
    for (i = 0; i < n; i++) {
        cin >> temp;
        if (temp > 9)
            a[j++] = temp;
        else
            a1.push_back(temp);
    }
    for (i = 0; i < a1.size(); i++, j++)
        a[j] = a1[i];
    for (i = 0; i < n; i++)
        cout << a[i] << ' ';
    delete[ ] a;
}