为什么快速排序不行？？？？？？？

#include<bits/stdc++.h>
using namespace std;
void quicksort(int s[],int left,int right);
void swap(int *s,int *r){
	int temp=*s;
				*s=*r;
				*r=temp;
} 
int main(){
	int max,min,j,i,itmp,gap;
	int a,b;
	int s[100000000];
	cin>>b>>a;
	for(int i=0;i<a;i++)cin>>s[i];
	quicksort(s,0,a-1);
	for(int i=0;i<a;i++)cout<<s[i]<<' ';
	

}
void quicksort(int s[],int left,int right){
	if(left>=right)return ;
	swap(&s[left],&s[(left+right)/2]);
	int last=left;
	for(int i=left+1;i<=right;i++){
		if(s[i]<s[left])
			swap(&s[i],&s[++last]);
		
	}
	swap(&s[last],&s[left]);
	quicksort(s,last+1,right);
	quicksort(s,left,last-1);
}