冒泡排序，从小到大；之后只需要按照奇偶分开输出即可

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n=0;
    scanf("%d\n",&n);
    
    int arr[n]={0};
    
    for(int i=0;i<n;i++){
        scanf("%d ",&arr[i]);
    }
    
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-1;j++){
             if (arr[j] > arr[j+1]) {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
             }
        }
    }
    
 ...