首先，这个算法排不了序

服了

#include <iostream>
#include <cstdio>
#define int long long
using namespace std;
int a[100005];
signed main(){
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	}
	for(int i = 1; i <= n - 2; i++){
		int ct = 0;
		for(int j = 0; j <= 2; j++){
			ct += (a[i + j] >= 0);
		}if(ct < 2){
			swap(a[i], a[i + 1]);
			swap(a[i + 1], a[i + 2]);
		}else{
			swap(a[i], a[i + 2]);
		}
	}for(int i = 1; i <= n; i++){
		cout << a[i] << ' ';
	}
	
	return 0;
}