Поменять местами положительные и отрицательные элементы

int main()
{
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
 
int const length = 10;
int k = -5, i, j;
int arr[length];
for (i = 0; i < length / 2; i++)
{
    arr[i] = k;
    k++;
}
k = 1;
for (i = length / 2; i < length; i++)
{
    arr[i] = k;
    k++;
}
for ( i = 0; i < length; i++)
{
    k = rand() % length;
    j = rand() % length;
    swap(arr[j], arr[k]);
}
for (i = 0; i < length; i++)
{
    cout << "arr[" << i << "]= " << arr[i] << endl;
}
//--------------------------- stage 2 ------------------------------------
int index_i1, index_i2;
for (i = 0; i < length / 2; i++)
{
    for ( j = i; j < length; j++)
    {
        if (arr[j] < 0)
        {
            index_i1 = j;
            break;
        }
    }
    for ( k = i; k < length; k++)
    {
        if (arr[k] > 0)
        {
            index_i2 = k;
            break;
        }
    }
    swap(arr[index_i1], arr[index_i2]);
}
cout << "\nModified array\n\n";
for (i = 0; i < length; i++)
{
    cout << "arr[" << i << "]= " << arr[i] << endl;
}
 
return 0;
}

#include <iostream>
#include <iterator>
#include <vector>
 
using namespace std;
 
int main() {
  int n;
  cin >> n;
 
  vector<int> a(n);
 
  vector<int> pos;
  vector<int> neg;
 
  for (int i = 0; i < n; ++i) {
    cin >> a[i];
 
    if (a[i] > 0) {
      pos.push_back(i);
    } else {
      neg.push_back(i);
    }
  }
 
  for (int i = 0; i < n / 2; ++i)
    swap(a[pos[i]], a[neg[i]]);
 
  copy(a.cbegin(), a.cend(), ostream_iterator<int>(cout, " "));
}

#include <iostream>
#include <iterator>
#include <vector>
 
using namespace std;
 
int main() {
  int n;
  cin >> n;
 
  int* a = new int[n];
 
  int* pos = new int[n / 2];
  int* neg = new int[n / 2];
 
  for (int i = 0, j = 0, k = 0; i < n; ++i) {
    cin >> a[i];
 
    if (a[i] > 0) {
      pos[j++] = i;
    } else {
      neg[k++] = i;
    }
  }
 
  for (int i = 0; i < n / 2; ++i) swap(a[pos[i]], a[neg[i]]);
 
  copy(a, a + n, ostream_iterator<int>(cout, " "));
}