Массив. Расположить в порядке возрастания простые числ, не нарушая порядка следования других элементов

#include <iostream>
typedef unsigned int uint;
bool is_prime(uint n);
bool sort_pr(uint* arr, int num);
 
 
int main(void){
    uint arr[] = { 3, 6, 17, 7, 8, 5, 4, 2, 2, 9, 11 };
    int  num   = sizeof(arr)/sizeof(arr[0]);
 
    sort_pr(arr, num);
    for(int i = 0; i < num; ++i)
        std::cout << arr[i] << ' ';
    std::cout << std::endl;
    return 0;
}
 
//сортировка
bool sort_pr(uint* arr, int num){
    uint k;
    int  i, j, cnt = 0;
    for(i = 0; i < num; ++i){
        if(is_prime(arr[i]))
            ++cnt;
    }
    if(cnt <= 1)
        return false;
 
    uint* ins = new (std::nothrow) uint[cnt];
    if(ins == NULL)
        return false;
 
    for(j = i = 0; i < num; ++i){
        if(is_prime(arr[i]))
            ins[j++] = i;
    }
 
    //сортируем вставками
    for(i = 1; i < cnt; ++i){
        k = arr[ins[i]];
        j = i - 1;
        while((j >= 0) && (arr[ins[j]] > k)){
            arr[ins[j + 1]] = arr[ins[j]];
            --j;
        }
        arr[ins[j + 1]] = k;
    }
    delete[] ins;
    return true;
}
 
//обычная проверка на простоту
bool is_prime(uint n){ 
    const uint p2 = n / 2;
    for(uint i = 2; i <= p2; ++i){
        if((n % i) == 0)
            return false;
    }
    return (n > 1);
}