Сортировка массива

#include <iostream>
using namespace std;
 
void main()
{
    int *mas, N, odin=0, dva=0;
    cout<<"Vvedite razmer massiva: _\b";
    cin >> N;
    mas = new int[N];
    cout<<"Zapolnite massiv (1 ili 2): _\b";
    for(int i=0; i<N; i++)
    {
        cin>>mas[i];
        if(mas[i]==1) odin++;
        else dva++;
    }
    int razn;
    if(odin>dva) 
    {
        razn = odin-dva;
        for(int i=N-1; i>=N-razn; i--)
        {
            mas[i]=1;
        }
        for(int i=0; i<N-razn; i++)
        {
            if(i%2>0) mas[i]=2; else mas[i]=1;
        }
    }
    else
    {
        razn = dva-odin;
        for(int i=N-1; i>=N-razn; i--)
        {
            mas[i]=2;
        }
        for(int i=0; i<N-razn; i++)
        {
            if(i%2>0) mas[i]=2; else mas[i]=1;
        }
    }
    cout<<"Novi massiv:\t";
    for(int i=0; i<N; i++) cout<<mas[i]<<" ";
    delete []mas;
    system("pause");
}

#include <iostream>
#include <time.h>
using namespace std;
 
int main(void)
{ 
 srand(time(NULL));
 const int n=10;
 int a[10],i,j;   
 for (i=1; i<n; i++)
  {
   a[i]=rand()%2+1;
   cout<<a[i]<<" ";
  }
  cout<<endl;
   for (i=1; i<n; i++)
    for (j=i; j<n; j++)
     if ((a[i]%2==0 && i%2!=0) || (a[i]%2!=0 && i%2==0))
      swap(a[i],a[j]);
   for (i=1; i<n; i++)
    cout<<a[i]<<" ";
 cin.get();
}

int count[2] = {0, 0};
for(int i = 0; i!=data_size; ++i)
{
   count[data[i]-1]++;
}
int pair_count = std::min(count[0], count[1]);
for(int i = 0; i<pair_count; ++i)
{
   output.push_back(1);
   output.push_back(2);
}
for(int i = pair_count+1; i<=count[0]; ++i)
{
   output.push_back(1);
}
for(int i = pair_count+1; i<=count[1]; ++i)
{
   output.push_back(2);
}

void strangeSort ( int *arrayPtr, const std::size_t size ) {
   bool tmp = false;
   std::size_t one = 0,
               two = 0,
               pos = 0;
   
   for ( std::size_t i = 0; i < size; i++ )
      arrayPtr[ i ] == 1 ? one++ : two++;
   
   for ( ; one && two; pos += 2 ) {
      arrayPtr[ pos ] = 1;
      arrayPtr[ pos + 1 ] = 2;
      
      one--;
      two--;
   }
   
   tmp = two > 0;
   
   for ( ; pos < size; pos++)
      arrayPtr[ pos ] = tmp + 1;
}