Начальный элемент сортировки массива

#include <iostream>
using namespace std;
int k, n, i, b, C, j;
    int*A;
    cout << "Введите необходимое кол-во элементов массива: ";
    cin >> n;
    A = new int[n];
    for (i = 0; i<n; i++) {
        cout << "a[" << i + 1 << "]=";
        cin >> A[i];
    }
    k = 0;  j = n;  C = 0;
    do {
        for (i = 0; i<j - 1; i++)
        {
            if (A[i]>A[i + 1])
            {
                b = A[i];
                A[i] = A[i + 1];
                A[i + 1] = b;
                k++;
            }
            C++;
        }
        j--;
    } while (k != 0 && j>0);
 
    cout << "Отсортированный массив(по возрастанию, с выводом только простых положительных чисел!): \n";
    for (i = 0; i<n; i++)
    {
 
        for (int j = 2; j <= A[i] / 2; j++)
        {
            if (A[i] % j == 0 && A[i] != j)
            {
                A[i] = 0;
                break;
            }
        }
        if (A[i] != 0)
        if (A[i] > 0)
        {
            cout << A[i] << " ";//вывод отсортированного массива(полож эл-ты по возростанию, с выводом только простых положительных чисел!)
        }
 
    }
 
    delete A;
 
    _getch();
    return 0;

 // [url]https://www.cyberforum.ru/cpp-beginners/thread1061057.html[/url]
//    Начальный элемент сортировки массива
/* Не получается изменить код. Необходимо,
 * чтобы начальным элементом сортировки массива было простое число,
 * далее сортировка должна производиться с положительными числами по возр.
 * Например, вводим {-55,12,47,11,-6,8}, после сортировки должно получится:
 * {47(простое число), 8,11,12} // Вообще-то, 11 - это тоже простое число!
 * Подскажите пожалуйста, как можно это осуществить.
 */
 
#include <iostream>
using namespace std;
 
int main(void)
{
 
int k, n, i, b, j;
    int*A;
    int *B;
    int *CCC;
    int ccc=0; // Для индексации.
 
    do
    {
        cout << "Введите необходимое кол-во элементов массива: ";
        cin >> n;
 
        if ( n <= 0 ) cerr << "Количество элементов массива измеряется натуральным числом!" << endl;
    } while ( n <= 0 ); // Для защиты от выхода за пределы массива.
 
    A = new int[n]; CCC = new int[n]; B = new int[n];
    for (i = 0; i<n; i++) {
        cout << "A[" << i << "]=";
        cin >> A[i];
    }
    k = 0;  j = n;
    do {
        for (i = 0; i<j - 1; i++)
        {
            if (A[i]>A[i + 1])
            {
                b = A[i];
                A[i] = A[i + 1];
                A[i + 1] = b;
                k++;
            }
        }
        j--;
    } while (k != 0 && j>0);
 
//    cout << "Отсортированный массив(по возрастанию, с выводом только простых положительных чисел!): \n";
    B=A;
    for (i = 0; i<n; i++)
    {
 
        for (int j = 2; j <= B[i] / 2; j++)
        {
 
            if (B[i] % j == 0 && B[i] != j)
            {
                CCC[ccc] = A[i];
                ccc++;
 
                B[i] = 0; // не простое число.
 
                break;
            }
 
        }
        //if (A[i] != 0) // Это следует из второго условия.
        if (B[i] > 0)
        {
            cout << B[i] << ' ';//вывод отсортированного массива(полож эл-ты по возростанию, с выводом только простых положительных чисел!)
        }
 
    }
 
    cout << endl;
 
    for (int szX=0; szX<ccc; szX++)
    {
        cout << CCC[szX] << ' '; // вывод натуральных, но не простых чисел.
    };
 
 
    cout << endl;
//    delete A;
    delete [] A;
//    delete [] B; // У них есть пустые поля, поэтому удалять нельзя.
//    delete [] CCC;
 
//    _getch();
 
    char text;
    cout << "Для продолжения введите что-либо и \"Enter\": ";
    cin >> text;
    cout << endl;
 
    return 0;
}