#include<iostream>
using namespace std;
void sort1 (int [],int);
void sort2 (int [],int);
int main ()
{
int n;
cout<<"Pls enter range for size of array :";
cin>>n;
int a[100]={0};
for (int i=0;i<n;i++){
cout<<"a["<<i<<"]=";
cin>>a[i];
}
cout<<"Sorting from smallest to gratest is ==>"<<endl;
sort1 (a,n);
cout<<"\n"<<endl;
cout<<"Sorting from greatest to smallest is ==>"<<endl;
sort2 (a,n);
return 0;
}
void sort1 (int a[],int n){
for(int i=1;i<n;i++){
for(int j=0;j<n-i;j++){
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}

}
}

for(i=0;i<n;i++)
cout<<"\t"<<a[i]<<endl;
}
void sort2 (int a[],int n){
for(int i=1;i<n;i++){
for(int j=0;j<n-i;j++){
if(a[j]<a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}

}
}

for(i=0;i<n;i++)
cout<<"\t"<<a[i]<<endl;
}