C语言

可以不用链表

#include<stdio.h>
#include<stdlib.h>

auto comp(const void *a,const void *b){
    return (*(int*)a-*(int*)b);
}
int main(){
    int n;
    int arr[100010];
    int data;
    scanf("%d",&n);
    for (int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    scanf("%d",&data);
    arr[n]=data;
    qsort(arr,n****izeof(int),comp);
    for (int i=0;i<=n;i++){
        printf("%d ",arr[i]);
    }
    return 0;
}