#include <stdio.h>
#include <malloc.h>
int main()
{
int *a=NULL;
int n;
int i,j,t=0;
printf("Please input number:");
scanf("%d",&n);
a=(int *)malloc( sizeof(int)*n );
printf("Please input %d integers:\n",n);
for(i=0 ; i<n ; i++)
scanf("%d",&a[i]);
printf("Original :");
for(i=0 ; i<n ; i++)
printf("%d ",a[i]);
printf("\n");
for(i=0 ; i<n-1 ;i++)
for(j=0 ; j<n-1-i; j++)
if(a[j]>a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
printf("Result :");
for(i=0 ; i<n ; i++)
printf("%d ",a[i]);
printf("\n");
}
//你可以用指针试试