关于“新”排序算法

#include<cmath>
#include<queue>
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
#define int long long
const int N=1e5+10,M=200;
struct Node{
	int a,i;
	bool operator< (const Node l) const
	{
		return a>l.a;
	}	
};
priority_queue<Node>p;
int a[N],s[N]; 
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	int m=ceil(n*1.0/M);
	for(int i=1;i<=m;i++){
		int l=(i-1)*M+1,r=min(n,i*M);
		sort(a+l,a+r+1);
	}
	for(int i=1;i<=m;i++){
		s[i]=(i-1)*M+1;
		p.push({a[(i-1)*M+1],i});
	}
	for(int i=1;i<=n;i++){
		Node x=p.top();
		p.pop();
		cout<<x.a<<' ';
		if(s[x.i]+1<=min(n,x.i*M)){
			s[x.i]++;
			p.push({a[s[x.i]],x.i});
		}	
	}
	return 0;
}