#include<iostream>
#include<stdio.h>
using namespace std;

void kuaisupaixu(int a[],int low,int high)
{

    int i=low,j=high;
    if(high>low)
    {
        int temp=a[low];
        while(i<j)
        {
            while(i<j&&a[j]>=temp)j--;
            if(a[j]<temp)
            {
                a[i]=a[j];
                i++;
            }
            while(i<j&&a[i]<=temp)i++;
            if(a[i]>temp)
            {
                a[j]=a[i];
                j--;
            }
        }
        a[i]=temp;
        kuaisupaixu(a,low,i-1);
        kuaisupaixu(a,i+1,high);
    }
}
int main()
{

    int a[9]= {4,6,7,8,1,3,2,9,5};
    int len=9;
    for(int i=0; i<9; i++)
    {
        cout<<a[i];
    }
    cout<<endl;
    kuaisupaixu(a,0,8);
      for(int i=0; i<9; i++)
    {
        cout<<a[i];
    }

}