Сортировка массива за один проход

    int n,i,x,*a;
    int sz=sizeof(int);
 
    printf("n: ");
    scanf("%d",&n);
    a=(int*)calloc(n,sz);
    srand((unsigned)time(0));
    for(i=0; i<n; i++)
    {
        a[i]=rand()%19-9;
        printf("%d ",a[i]);
    }
    printf("\n");
    for(i=1; i<n; i++)
        if(a[i]<0)
        {
            x=a[i];
            memmove(a+1,a,i*sz);
            *a=x;
        }
    for(i=0; i<n; i++)
        printf("%d ",a[i]);
    printf("\n");
    free(a);

 #include <stdio.h>
 
 int main()
 {
    int arr[] = {1, -3, 5, 8, 8, -7, -6, 9, -5, -7 };
    int arr_size = sizeof( arr ) / sizeof( arr[0] );
        for ( int i = 0; i < arr_size; ++i )
          printf( "%d  ", arr[ i ] );
    printf( "\n" ); 
    int number_of_permutations = 0;
        for ( int left = 0, right = arr_size - 1; left <= right;  )
        {
  
             if ( (arr[ left ] > 0 ) && ( arr[ right ] <  0) )
             {
                int temp     = arr[ right ];
                arr[ right ] = arr[ left  ];
                arr[ left  ] = temp;
                --right;
                ++left;
                ++number_of_permutations; 
             }
             else
             {
                  if ( arr[ left ] < 0 ) ++left;
                  if ( arr[ right] > 0 ) --right;
             }
        }
        for ( int i = 0; i < arr_size; ++i )
          printf( "%d  ", arr[ i ] );
    printf( "\n number of permutations = %d \n", number_of_permutations ); 
    return 0;
 }

#include <stdio.h>
 
int main(void)
{
    int arr[] = {1, -3, 5, 8, 8, -7, -6, 9, -5, -7 };
    for (int i = 0, j = 1; i < sizeof(arr) / sizeof(arr[0]) && j < sizeof(arr) / sizeof(arr[0]);) {
        if (arr[i] < 0) {
            ++i;
        } else if (j <= i) {
            j = i + 1;
        } else if (arr[j] >= 0) {
            ++j;
        } else {
            int t = arr[i];
            arr[i] = arr[j];
            arr[j] = t;
        }
    }
    for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); ++i) {
        (void)printf("%d%c", arr[i], i == sizeof(arr) / sizeof(arr[0]) - 1 ? '\n' : ' ');
    }
    return 0;
}