编辑代码

#include<stdio.h>
int arr[105];

int main(){
    int n;
    scanf("%d",&n);
    int i,j;
    for(i = 1;i <= n;i++){
        scanf("%d",&arr[i]);
    }
    int head = 1;tail = n;
    for(i = 1;i<=n;i++){
        if(i%2 == 1){
            head = head + 1;
            if(head == tail){
                break;
            }
            for(j =head;j<=n;j++){
                if(arr[j-1] > arr[j]){
                    int temp = arr[j];
                    arr[j] = arr[j-1];
                    arr[j-1] = temp;
                }
            }
        }
        else{
            tail = tail-1;
            if(head == tail) break;
            for(j = tail;j>=1;j--){
                if(arr[j+1] < arr[j]){
                    int temp = arr[j];
                    arr[j] = arr[j+1]
                    arr[j+1] = temp;
                }
            }
        }
    }
    for(i = 1;i<=n;i++){
        printf("%d",arr[i]);
    }
    printf("\n");
        
    return 0;
}