#include<stdio.h>
#include<stdlib.h>
void sort(int **p,int n);
void sort(int **p,int n){
int i,j,*temp;
for(i=n;i>0;i--){
for(j=0;j<n-1;j++){
if(**(p+j)>**(p+j+1)){ //交换地址
temp=*(p+j);
*(p+j)=*(p+j+1);
*(p+j+1)=temp;
}
}
}
}
int main()
{
int n,i;
int **p;
printf("请输入整数的数量!\nn=");
scanf("%d",&n);
int *data=(int*)malloc(sizeof(int)*n);
int **pnum=(int**)malloc(sizeof(int*)*n);
for(i=0;i<n;i++){
pnum[i]=&data[i];
scanf("%d",&data[i]);
}
p=pnum;
sort(p,n);
printf("排序后的数字为:\n");
for(i=0;i<n;i++){
printf("%d ",*pnum[i]);
}
printf("\n");
free(data);
free(pnum);
return 0;
}