#include <iostream>
using namespace std;
int AdjustArray(int a[],int l,int s)
{
int i=l,j=s;
int x=a[l];//设定一个参考值;
while (i<j)
{
while (i<j&&a[j]>=x)//从后面开始,如果i<j并且后面的数大于参考值
j--; //j向前进一个数
if(i<j)
{
a[i++]=a[j];//找到则调换
}
while (i<j&&a[i]<x)//从前面开始,找大于参考值的
i++;
if(i<j)
{
a[j]=a[i];//找到调换
j--;
}
}
a[i]=x;
return i;
}
void quick_sort1(int a[],int l,int s)
{
if(l<s)
{
int i=AdjustArray(a,l,s);
quick_sort1(a,l,i-1);
quick_sort1(a,i+1,s);
}
}
int main()
{
//int a[]={1,2,3,4,1,2,3,4};
int a[10];int m,n;
cout<<"please enter 6 numbers:"<<endl;
for(int i=0;i<=5;++i)
{
cin>>a[i];
}
//cout<<"please enter 2 numbers:"<<endl;
//cin>>m>>n;
quick_sort1(a,0,5);
for(int i=0;i<6;++i)
{
cout<<a[i]<<' ';
}
}