一个简单的sort,奉上AC代码(仅供抄袭，不供参考)：

#include<iostream>
using namespace std;
void qsort(int *a,int l,int r){//自己写的sort
	int i=l,j=r,mid=a[(l+r)/2];
	do{
		while(a[j]>mid) j--;
		while(a[i]<mid) i++;
		if(i<=j){
			swap(a[i],a[j]);
			i++;
			j--;
		}
	}while(i<=j);
	    if(l<j)qsort(a,l,j);
	    if(i<r)qsort(a,i,r);
}
int a[2000001];
int main(){
	int m;
	int n;
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	qsort(a,1,n);
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

友链

友链

友链