#include <iostream> using namespace std; int n[]={6,3,5,8,9,10,7,34,89,2}; void ks(int n[10],int i,int j){ if(i<j){ int p=i; int l=i,r=j; int m=n[p]; while(l!=r){ while(n[r]>=m && l!=r){ r--; } while(n[l]<=m && l!=r){ l++; } if(l<r){ swap(n[l],n[r]); } } swap(n[i],n[l]); ks(n,i,l-1); ks(n,l+1,j); } } int main(){ ks(n,0,9); for(int i=0;i<10;i++){ cout<<n[i]<<" "; } return 0; }