From 68e5c8f3887893ee74480484789b3ce00dba8f31 Mon Sep 17 00:00:00 2001
From: pevbyplqf <365069475@qq.com>
Date: Sat, 19 Feb 2022 13:21:31 +0800
Subject: [PATCH] =?UTF-8?q?=E4=BA=A4=E6=8D=A2=E6=8E=92=E5=BA=8F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 README.md | 57 ++++++++++++++++++++++++++++++++++++++++++++++++++++++-
 1 file changed, 56 insertions(+), 1 deletion(-)

diff --git a/README.md b/README.md
index 885f24d..08d8d3a 100644
--- a/README.md
+++ b/README.md
@@ -1,2 +1,57 @@
 # Sortmethod
-
+void kuaipai(int array[],int low,int hight)
+{
+	int i,j,t,m;
+	if(low<hight)
+	{
+		i=low;
+		j=hight;
+		t=array[low];
+		while(i<j)
+		{
+			while(i<j && array[j]>t)
+				j--;
+			if(i<j)
+			{
+				m=array[i];
+				array[i]=array[j];
+				array[j]=m;
+				i++;
+			}
+			while(i<j && array[i]<=t)
+				i++;
+			if(i<j)
+			{
+				m=array[j];
+				array[j]=array[i];
+				array[i]=m;
+				j--;
+			}	
+		}
+		
+		array[i]=t;
+		kuaipai(array,0,i-1);
+		kuaipai(array,i+1,hight);
+	}
+}
+void PX_kuaipai(int buf[],int size)
+{
+	kuaipai(buf,0,size-1);
+}
+void main()
+{
+	while(1)
+	{
+		int m,i;
+		cin>>m;
+		int *buf=new int[m];
+		for(i=0;i<m;i++)
+			cin>>buf[i];
+		PX_kuaipai(buf,m);
+		for(i=0;i<m;i++)
+			cout<<buf[i];
+		cout<<'\n';
+		delete []buf;
+	}
+	
+}