code:
include iostream
using namespace std;
int main() {
int n;
cin>>n;
int arr[100];
for(int i=0;i<n;i++)
cin>>arr[i];
int i,j,current;
//int arr[]={10,2,3,4,5};
for(i=1;i<n;i++)
{
current=arr[i];
j=i-1;
while(arr[j]>current && j>=0)
{
arr[j+1]=arr[j];
j–;
}
arr[j+1]=current;
}
//cout<<“sorted array:\n”;
for(i=0;i<n;i++)
cout<<arr[i]<<" ";
return 0;
}