不懂

#include<bits/stdc++.h>
using namespace std;
void happy(int a[],int n)
{
	int i=0,j=n-1,t=a[0];
	while(j>i)
	{
		for(;j>i && a[j]>t;j--);
		if(j>i)
			a[i++]=a[j];
		for(;j>i && a[i]<t;i++);
		if(j>i)
			a[j--]=a[i];
	}
	a[i]=t;
	if(i>1)
		happy(a,i);
	if(n-i-1>1)
		happy(a+i+1,n-i-1);
}
int main()
{
	long long n,i,p;
	cin>>n>>p;
	int a[n];
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	happy(a,n);
	for(i=0;i<n;i++)
	{
		if(a[i]>p)
			a[i]=a[0];
		else
			continue;
	}
	for(i=0;i<n;i++) 
		cout<<a[i]<<" ";
	return 0;
 }