- Cách đơn giản nhất là
   Duyệt mảng 3 lần: Tìm các số âm (a[i] < 0), số 0 (a[i] == 0), số dương (a[i] > 0)

- Code:

#include <iostream>
using namespace std;

int main() {
    int n; cin >> n;
    int a[n];
    
    for (int i = 0; i < n; ++i) cin >> a[i];
    
    for (int i = 0; i < n; ++i) if (a[i] < 0) cout << a[i] << " ";
    for (int i = 0; i < n; ++i) if (a[i] == 0) cout << a[i] << " ";
    for (int i = 0; i < n; ++i) if (a[i] > 0) cout << a[i] << " ";
}

- Nếu muốn cho vào 1 mảng:

#include <iostream>
using namespace std;

int main() {
    int n; cin >> n;
    int a[n], b[n], m = 0;
    
    for (int i = 0; i < n; ++i) cin >> a[i];
    
    for (int i = 0; i < n; ++i) if (a[i] < 0) b[m++] = a[i];
    for (int i = 0; i < n; ++i) if (a[i] == 0) b[m++] = a[i];
    for (int i = 0; i < n; ++i) if (a[i] > 0) b[m++] = a[i];
    
    for (int i = 0; i < m; ++i) cout << b[i] << " ";
}