题解 | #牛牛的排序#

#include <stdio.h>
//冒泡排序
void sort(int *a,int n){
    int i,j;
    for(i=0;i<n-1;i++){
        for(j=1;j<n-1-i;j++){
            if(a[j]>a[j+1]){
                int tmep= a[j];
                a[j]= a[j+1];
                a[j+1]= tmep;
            }
        }

    }
    for(i=0;i<n;i++){
        printf("%d ",a[i]);
    }
}
int main() {
    int n;
    scanf("%d",&n);
    int *a=(int*)malloc(sizeof(int )*n);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    sort(a,n);
    return 0;
}