#include <iostream>
using namespace std;
int main()
{int a[]={57,68,59,52,72,28,96,33,24};
int length=sizeof(a)/(sizeof(a[0]));
int n=2;
while(length/n>=1)
{
for(int i=0;i<length-length/n;i++)
{
if(a[i]>a[i+length/n])
{
int temp=a[i];
a[i]=a[i+length/n];
a[i+length/n]=temp;
}
}
n+=2;
}
for(int i=0;i<length;i++)
{
cout<<a[i]<<" ";
}
return 0;
}