Lang:GCC
Edit12345678910111213141516171819202122232425262728293031#include<stdio.h>#include<string.h>int min(int *a,int n){int i,p = -1;int min = 1000000;for(i=0;i<n;i++)if(min>a[i]){min = a[i];p=i;}printf("%d ",min);return p;}void input(int *a,int n){if(n<=0) return ;int minN = min(a,n);input(a,minN);input(&(a[minN+1]),n-minN-1);}int main(){int n,i;scanf("%d",&n);int a[n];for(i=0;i<n;i++)scanf("%d",a+i);