Сортировка массива размера n

int CountEvenDigits(int n)
{
    int c=0;
    while(n)
    {
            if( (n%10)%2==0)
               c++;
            n/=10;
    }
    return c;
}

#include <iostream>
#include <iomanip>
#include <ctime>
using namespace std;
 
void bubbleSort(int *, int); // прототип функции сортировки пузырьком
 
int main(int argc, char* argv[])
{
    srand(time(NULL));
    setlocale(LC_ALL, "rus");
    cout << "Введите размер массива: ";
    int size_array; // длинна массива
    cin >> size_array;
 
    int *sorted_array = new int [size_array]; // одномерный динамический массив
    for (int counter = 0; counter < size_array; counter++)
    {
        sorted_array[counter] = rand() % 100; // заполняем массив случайными числами
        cout << setw(2) << sorted_array[counter] << "  "; // вывод массива на экран
    }
    cout << "\n\n";
 
    bubbleSort(sorted_array, size_array); // вызов функции сортировки пузырьком
 
    for (int counter = 0; counter < size_array; counter++)
    {
        cout << setw(2) << sorted_array[counter] << "  "; // печать отсортированного массива
    }
    cout << "\n";
 
    system("pause");
    return 0;
}
 
void bubbleSort(int* arrayPtr, int length_array) // сортировка пузырьком
{
 int temp = 0; // временная переменная для хранения элемента массива
 bool exit = false; // болевая переменная для выхода из цикла, если массив отсортирован
 
 while (!exit) // пока массив не отсортирован
 {
  exit = true;
  for (int int_counter = 0; int_counter < (length_array - 1); int_counter++) // внутренний цикл
    //сортировка пузырьком по возрастанию - знак >
    //сортировка пузырьком по убыванию - знак <
    if (arrayPtr[int_counter] > arrayPtr[int_counter + 1]) // сравниваем два соседних элемента
    {
     // выполняем перестановку элементов массива
     temp = arrayPtr[int_counter];
     arrayPtr[int_counter] = arrayPtr[int_counter + 1];
     arrayPtr[int_counter + 1] = temp;
     exit = false; // на очередной итерации была произведена перестановка элементов
    }
 }
}

/* 
 * Модуль: 2
 * Автор: Максим Гусев
 * Вариант: 11
 * Задание: 
 * Created on 8 апреля 2015 г., 22:07
 */
#include <iostream>
#include <string>
#include <time.h>
#include <stdlib.h>
using namespace std;
int CountEvenDigits(int n)
{
    int c=0;
    while(n)
    {
            if((n%10)%2==0) {c++;}
            n/=10;
    }
    return c;
}
int main()
{
    srand(time(NULL));
    int n, i, j, k, p, f, t, s;
    cout << "Введите размер: ";
    cin >> n;
    int a[n];
    for (i=0; i<n; i++) {a[i]=rand()%100+1;}
    cout << "Стартовый массив: ";
    for (i=0; i<n; i++) {cout << a[i] << ' ';}
    cout << endl;
    for (i=1; i<n; i++)
    {
        for (j=0; j<n-1; j++)
        {
            p=a[j];
            k=CountEvenDigits(p);
            f=a[j+1];
            t=CountEvenDigits(f);
            if(k<t)
            {
                s=a[j];
                a[j]=a[j+1];
                a[j+1]=s;
            }
        }
    }
    cout << "Отсортированный массив: ";
    for (i=0; i<n; i++) {cout << a[i] << ' ';}
    return 0;
}

#include <iostream>
#include <algorithm>
#include <random>
 
int CountEvenDigits(int n)
{
    int cnt = n % 2 == 0;
    while(n /= 10)
        n % 2 || ++cnt;
    return cnt;
}
 
int main(int argc, char *argv[])
{
    int *arr;
    std::size_t n;
    std::mt19937 gen { std::random_device()() };
    std::uniform_int_distribution<> dist(10, 999999);
    
    std::cout << "Enter n.." << std::endl;
    std::cin >> n;
    
    arr = new int[n];
    
    std::generate_n(arr, n, [&]{ return dist(gen); });
    
    for(std::size_t i = 0; i < n; ++i)
        std::cout << arr[i] << ' ';
    std::cout << std::endl;
    
    std::sort(arr, arr + n, [](int l, int r){
        return CountEvenDigits(l) < CountEvenDigits(r);
    });
    
    for(std::size_t i = 0; i < n; ++i)
        std::cout << arr[i] << ' ';
    std::cout << std::endl;
    
    delete[] arr;
}