Переместить отрицательные эл. в начала положительные в конец в 2 потока

#include <stdlib.h>
#include <iostream>
#include <pthread.h>
#include <iomanip>
#define N 10
using namespace std;
int i=0;
int j=N-1;
pthread_mutex_t mutex1=PTHREAD_MUTEX_INITIALIZER;
pthread_mutex_t mutex2=PTHREAD_MUTEX_INITIALIZER;
pthread_mutex_t mutex3=PTHREAD_MUTEX_INITIALIZER;
int a[N];
int b[N];
void* task(void* arg)
{
    bool o=false,p=false;
    int l=N-1;
    int tid=pthread_self();
    int poloj=-1,otric=1,k=0;
    while (1)
    {
        o=false,p=false;
        if (pthread_mutex_trylock(&mutex1)==0)
        {
            while((a[i]>=0)&&(i<N)) i++;
            if (i<N)
            {
                o=true;
                otric=a[i++];
            }
            else o=false;
        };
        cout<<"otric: "<<otric<<" "<<i-1<<" "<<tid<<"\n";
        pthread_mutex_unlock(&mutex1);
        if (pthread_mutex_trylock(&mutex2)==0)
        {
            while ((a[j]<=0)&&(j>=0)) j--;
            if (j>=0)
            {
                p=true;
                poloj=a[j--];
            }
            else p=false;
        };
        cout<<"poloj: "<<poloj<<" "<<j+2<<" "<<tid<<"\n";
        pthread_mutex_unlock(&mutex2);
        pthread_mutex_lock(&mutex3);
        if (o) b[k++]=otric;
        else
        {
            pthread_mutex_unlock(&mutex3);
            break;
        };
        if (p) b[l--]=poloj;
 
        else
        {
            pthread_mutex_unlock(&mutex3);
            break;
        };
 
        cout<<k-1<<"  "<<l+2<<"  "<<tid<<"\n";
        pthread_mutex_unlock(&mutex3);
 
    };
    return NULL;
};
 
int main (int argc, char *argv[])
{
    srand(time(NULL));
 
    for (int k=0; k<N; k++)
    {
        a[k]=rand()%(10)-5;
        cout<<setw(4)<<a[k];
    };
    cout<<endl;
    pthread_t tid[2];
    for (int k=0; k<2; k++)
    {
        int rc=pthread_create(tid+k, NULL, &task, NULL);
        if (rc<0)cout<<"Pthread create error"<<rc<<endl, exit(EXIT_FAILURE);
    };
 
    for(int k=0; k<2; k++)
    {
        int rc=pthread_join(tid[k],NULL);
        if(rc<0) cout<<"Pthread join error"<<rc<<endl, exit (EXIT_FAILURE);
    };
 
    for (int k=0; k<N; k++)
        cout<<setw(4)<<b[k];
    cout<<endl;
    pthread_mutex_destroy(&mutex1);
    pthread_mutex_destroy(&mutex2);
    pthread_mutex_destroy(&mutex3);
    return EXIT_SUCCESS;
}