#include <iostream>
#include <iomanip>

using namespace std;

void swap(int&a, int&b)
{
    int t = a; a = b; b = t;
}

void BubbleSort(int * a, int n)
{
    for(int b = 0, e = n-1; b != e; ++b)
        for(int k = e, j = k--; j != b; j = k--)
            if (a[j] < a[k]) swap(a[j],a[k]);
}


void oddBubbleSort(int * a, int n)
{
    for(int b = 0, e = ((n-1)/2)*2; b != e; b+=2)
        for(int k = e-2, j = e; j != b; j = k, k -= 2)
            if (a[j] < a[k]) swap(a[j],a[k]);
}


int main(int argc, char * argv[])
{
    int a[] = { 9,8,7,6,5,4,3,2,1,0};
    oddBubbleSort(a,10);

    for(int i: a) cout << i << " ";
}