Все отрицательные элементы заданного массива перенести в начало, а все остальные – в конец

#include <iostream>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int k;
    cout <<"Enter k: "; cin >>k;
 
    double*a = new double[k];
 
    for (int i = 0; i < k; i++)
      {
      a[i]=rand()%21-10;
      cout <<a[i]<<" ";
      }
    cout <<endl;
    
    for (int i=0; i<k-1; i++)    
        for (int j=0; j<k-1; j++)        
            if (a[j] >=0 &&a[j+1]<0) 
         swap(a[j], a[j+1]); 
         
     for (int i = 0; i < k; i++)   
      cout <<a[i]<<" ";
      
    delete[]a;
system("pause");
return 0;
}

#include <algorithm>
#include <functional>
#include <iostream>
#include <iterator>
#include <random>
#include <vector>
 
using namespace std;
 
int main()
{
    mt19937 rng;
    rng.seed(random_device()());
    uniform_int_distribution<> dist(-50, 50);
    vector<int> v(20);
    generate(begin(v), end(v), bind(dist, rng));
    copy(begin(v), end(v), ostream_iterator<int>(cout, " "));
    cout << endl;
    stable_sort(begin(v), end(v), [](const int a, const int b){return a < 0 && b >= 0;});
    copy(begin(v), end(v), ostream_iterator<int>(cout, " "));
    cout << endl;
    return 0;
}

#include <bits/stdc++.h>
 
    using namespace std;
 
int main() {
    int n;
    cout << "Enter an array size:\n";
    cout << "n = ";
    cin >> n;
    double* arr = new double[n];
    cout << "Enter an array:\n";
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    stable_partition(arr, arr + n, [](double arr) {return arr < 0;});
    cout << "Target array:\n";
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    delete [] arr;
    system("pause");
    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
bool bm (int i,int j) { return (i<j); }
 
int main()
{
    vector<double> numlist;
 
    double a;
 
    for (int i=0; i<10; i++)
    {
      cin>>a;
 
      numlist.push_back(a);
 
    }
 
    sort(numlist.begin(), numlist.end(), bm);
 
    for (vector<double>::iterator it=numlist.begin(); it!=numlist.end(); it++)
    {
         cout<<*it<<" ";
    }
 
    return 0;
}