ПОМОЧЬ отсортировать массив по количеству бит, равных 0 (в двоичной форме)

#include<iostream>
#include<time.h>
int main(int argc, char* argv[])
{
    using namespace std;
setlocale(LC_ALL,"rus");
        short i, *a, n, j, k=1;
        unsigned short mask = 0x8000;
        unsigned short temp = 0x0000;
      const char num [17]="0123456789ABCDEF";
        srand(time(NULL));
cout<<"Введите размер массива"<<endl;
cin>>n;
        a = new short[n];
        for(i=0; i<n; i++)
                a[i] = rand()%10;
        cout<<"Массив в стандартном виде: \n";
        for(i=0; i<n; i++)
                printf("%d\n",a[i]);
        //------------ просто СОРТИРОВКА массива пузырьком в десятичном виде, но это не то =(
        char tmp;
    cout<<"Отсортированный массив: \n";
         for(int i=0;i<n-1;++i) 
         { for(int j=0;j<n-1;++j)
             { if (a[j+1]<a[j]) 
              { tmp=a[j+1]; 
               a[j+1]=a[j]; 
               a[j]=tmp; }}}
        for(i=0; i<n; i++)
                printf("%d\n",a[i]);
    cout<<"Массив в x2 виде: \n";
        for(i=0; i<n; i++)
        {
                for(j=0; j<16; j++)
                {
                        if (!(j%4)) printf(" ");
                        if(a[i] & mask)
                                printf("%c", '1');
                        else
                            printf("%c", '0');
                        mask >>= 1;
                }
                printf("\n");
                mask = 0x8000;}
    cout<<"Массив в x4 виде: \n";
        mask = 0xC000;
        for(i=0; i<n; i++)
        {
                for(j=0; j<16; j+=2)
                {
                        temp = a[i] & mask;
                        temp >>= (16-k*2);
                        mask >>= 2;
                        printf("  %d", temp);
                        k+=1;
                }
                cout<<endl;
                k=1;
                mask = 0xC000;
        }
       
        mask = 0xF000;
        k=1;
    cout<<"Массив в x16 виде: \n";
        for(i=0; i<n; i++)
        { for(j=0; j<16; j+=4)
                {       temp = a[i] & mask;
                        temp >>= (16-k*4);
                        mask >>= 4;
                        printf("%c", num[temp]);
                        k+=1;
                }
                mask = 0xF000;
                k = 1;cout<<endl;
        }
        cout<<endl;system("pause");
                return 0;
}

if (w(a[j+1])<w(a[j]))

int w(int v) {
 
    int s = 0;
 
    for (int i=0; i<sizeof(v)*8; i++)
        s += (((1<<i)&v) == 0 ? 0 : 1);
 
    return s;
 
}

#include <iostream>
#include <iomanip>
#include <vector>
#include <limits>
#include <bitset>
#include <algorithm>
#include <ctime>
 
bool cmp(const unsigned char& a, const unsigned char& b)
{
    std::bitset<sizeof(unsigned char) * 8> bs_a(a);
    std::bitset<sizeof(unsigned char) * 8> bs_b(b);
    return (sizeof(unsigned char) * 8 - bs_a.count()) < (sizeof(unsigned char) * 8 - bs_b.count());
}
 
int main()
{
    std::vector<unsigned char>::size_type size;
    std::cout << "Size: ";
    std::cin >> size;
    std::vector<unsigned char> vec(size);
    std::srand(std::time(0));
    for (int i = 0; i < size; i++)
        vec[i] = rand() % std::numeric_limits<unsigned char>::max();
    std::sort(vec.begin(), vec.end(), cmp);
    std::cout << "x2\n";
    for (int i = 0; i < size; i++)
    {
        std::bitset<sizeof(unsigned char) * 8> bs(vec[i]);
        std::cout << bs.to_string() << ' ';
    }
    std::cout << "\n\nx10\n";
    for (int i = 0; i < size; i++)
        std::cout << (int)vec[i] << ' ';
    std::cout << "\n\nx16\n";
    for (int i = 0; i < size; i++)
        std::cout << std::setbase(16) << (int)vec[i] << ' ';
    std::cout << std::endl;
    return 0;
}