题解 | #牛牛的排序#

#include <stdio.h>

int main() {
    int i, j, n = 0;
    int* p;
    int* q;
    int swap;
    scanf("%d", &n);
    p = (int*)malloc(n * sizeof(int));
    for(i = 0; i<n; i++){
        scanf("%d ", p+i);
    }
    q = p;
    for(i = 0;i<n-1;i++){
        q = p;
        for(j = 0;j<n-1-i;j++){
            if(*p > *(p+1)){
                swap = *p;
                *p = *(p+1);
                *(p+1) = swap;
            }
            p++;
        }
        p = q;
    }
    for(i = 0; i<n;i++){
        printf("%d ", *p++);
    }

    return 0;
}