public class demo {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr={21,25,11,32,12,35,55,77,66};
for(int i=0;i<arr.length-1;i++)
{
for(int j=i+1;j<arr.length;j++)
{
if(arr[i]<arr[j])
{
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
for(int i=0;i<arr.length;i++)
{
System.out.println(arr[i]);
}
int [] arr2=new int[arr.length];
int len=arr.length;
int a=0;
// System.out.println(len);
for(int i=0;i<len;i++)
{
if((i+1)%2 !=0)
{
arr2[i]=arr[a++];
}else
{
arr2[i]=arr[--len];
}
}
for(int i=0;i<arr2.length;i++)
{
System.out.println(arr2[i]);
}
}