#include <stdio.h> #include <math.h> #include <stdlib.h> void swap(int x[],int i,int j); int main(void){ int n; scanf("%d",&n); int a[n]; int i; for(i=0;i<n;i++){ scanf("%d",&a[i]); } int p,q; for(i=1;i<2*n-3;i++){ for(p=0;p<i;p++){ q=i-p; if(p<q && q<=n-1){ if(a[p]>a[q]){ swap(a,p,q); } } } } for(i=0;i<n;i++){ printf("%d ",a[i]); } printf("\n"); return 0; } void swap(int x[],int i,int j){ int temp; temp=x[i]; x[i]=x[j]; x[j]=temp; }