Все отрицательные в конец массива - C++ - Ответ 2418935

#include <stdio.h>
 
int fun(int val) 
{
    if ( val )
        return 0;
    return 1;
}
 
void My_sort(int* first, int* last, int (*Pred) (int )) 
{
    int t, *right, *tt;
    for ( right = last ; (right > first) && Pred(*(right - 1)) ; --right )
        ;
    for ( ; first < right ; ++first )
        if ( Pred(*first) )
        {
            t = *first; 
            for ( tt = first + 1 ; (tt != right) && Pred(*tt) ; ++tt )
                ;
            *first = *(tt);
            *(tt) = t;
            right -= Pred(*(right - 1)) ? 1 : 0;
        }
}
 
#define SIZE(a) ((sizeof(a)) / (sizeof(*a)))
 
int main(void)
{
    int arr[] = { 1, 2, 0, 0, 3, 4, 0, 5, 6, 0, 0, 1}, i;
 
    My_sort(arr, arr + SIZE(arr), fun);
    for ( i = 0 ; i < SIZE(arr) ; ++i )
        printf ("%5d", arr[i]);
    printf ("\n");
 
    return 0;
}