Разместить сначала все положительные элементы массива, а затем все отрицательные и нули, сохраняя порядок их следования

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    srand(time(nullptr));
    int n=20;
    int *mas = new int [n];
    int tmp = 0;
    cout<<"IN: ";
    for(int i = 0; i < n; i++)
    {
        mas[i] = rand()%9-5;
        cout<<mas[i]<<" ";
    }
    for(int i = 0 ; i < n; i++)
    {
        if(mas[i]>0)
        {
            mas[tmp] = mas[i];
            tmp++;
        }
    }
    for(int i = 0 ; i < n; i++)
    {
        if(mas[i]<0)
        {
            mas[tmp] = mas[i];
            tmp++;
        }
    }
        for(int i = 0 ; i < n; i++)
    {
        if(mas[i]==0)
        {
            mas[tmp] = mas[i];
            tmp++;
        }
    }
    cout<<endl<<"OUT: ";
    for(int i = 0 ; i < n; i++)
        cout<<mas[i]<<" ";
    cout << endl;
    system("pause");
    return 0;
}

#include <iostream>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int k=0;
    const int n = 20;
    double a[n];
    
    for (int i = 0; i < n; i++)
    { 
    a[i]=rand()%19 - 9; 
    cout <<a[i]<<" ";       
    }       
    cout << endl;     
      
    for (int i = 0; i < n; i++)
        if (a[i]>0)
        {
            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 <<endl; 
     
system("pause");
return 0;
}

// Дан массив вещественных чисел, содержащий 20 элементов.Записать в этот же массив сначала все 
// положительные числа, а затем все отрицательные числа и нули, сохраняя порядок их следования.
 
#include <iostream>
#include <iomanip>
#include <ctime>
 
using namespace std;
 
const size_t SIZE = 20;
 
double arr[SIZE];
 
int main() {
 
    srand((unsigned int)time(NULL));
 
    // инициализация
    for (size_t i = 0; i < SIZE; ++i)
        arr[i] = rand() % 201 - 100;
 
    // вывод на консоль
    for (size_t i = 0; i < SIZE; ++i)
        cout << setw(4) << arr[i];
    cout << endl;
 
    // сортировка
    size_t index_after_positives = 0;
    for (size_t i = 0; i < SIZE; ++i) {
        if (arr[i] > 0) {
            if (index_after_positives == i) {
                ++index_after_positives;
            }
            else {
                // сохранить очередной положительный элемент
                double tmp = arr[i];
                // сдвинуть значения между index_after_positives и i вправо на одну позицию
                for (size_t k = i; k > index_after_positives; --k)
                    arr[k] = arr[k - 1];
                // на "освободившееся" место вставить сохранённый положительный элемент
                // и увеличить индекс, отмечающий позицию для следующего положительного элемента
                arr[index_after_positives++] = tmp;
            }
        }
    }
 
    // вывод на консоль
    for (size_t i = 0; i < SIZE; ++i)
        cout << setw(4) << arr[i];
    cout << endl;
 
    return 0;
}