Преобразовать массив, чтобы сначала шли все элементы, модуль которых не превышает 1, а затем все остальные

#include <iostream>
 
using namespace std;
int main()
{
    int const n = 10;
    int i, a[n];
    /////////////////////////////////////////////
    for (i = 0; i < 10; i++)
    {
        cout << "a[" << i << "]"; cin >> a[i];
    }
    ///////////////////////////////////////////
    int amin = a[0];
    int imin = a[0];
    for (int i = 1; i < n; i++)
        if (a[i] < amin) amin = a[i];
    for (int i = 0; i < n; i++)
        if (a[i] < a[imin]) imin = i;
    cout << "----------------------------------" << endl;
    cout << "max=" << "a[" << imin << "]=" << amin << endl;
    ////////////////////////////////////////////
    for (int j = 0; j < n; j++) {
        int i = 0;
        int sum = 0;
        while (a[i++] >= 0);
        while (a[i] >= 0) {
            sum += a[i++];
        }
        cout << "-----------------------------------------" << endl;
        cout << "sum=" << sum << endl;
    }
    ////////////////////////////////////////////
    int k;
    do
    {
        k = 0;
        for (int i = 0; i < n; i++)
            if (a[i] == 1 && a[i + 1] != 1)
            {
                a[i] = a[i + 1];
                a[i + 1] = 1;
                k++;
            }
    } while (k > 0);
    for (int i = 0; i <= n; i++)
        cout << a[i] << ' ';
    cout << endl;
}

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int n, k=0;
    cout << "n="; cin >> n;
    
    double*a = new double[n];
 
    for (int i = 0; i < n; i++)
        {
        a[i]=0.1*(rand()%101 - 50);
        cout << a[i] << "  ";
        }
    cout << "\n";     
      
    for (int i = 0; i < n; i++)
        if (fabs(a[i])<=1.)
        {
            for (int j = i; j > k; j--) 
            swap(a[j],a[j-1]);
            k++;
        }
        
    for (int i = 0; i < n; i++)
      cout << a[i] << "  ";
    cout << "\n";
 
    delete[]a;
system("pause");
return 0;
}