1024. 排序

 1 #include<stdio.h> 2 void  main(){ 3     int n,i,j,k,temp; 4     int *p; 5     scanf("%d",&n); 6     p= (int *)malloc(n*sizeof(int)); 7     for(i=0;i<n;i++){ 8         scanf("%d",p+i); 9     }10     for(i=0;i<n;i++){11             k=i;12         for(j=i;j<n;j++){13             if(p[k]>p[j]){14                 k=j;15             }16         }17         if(k!=i){18             temp = p[i];19             p[i]=p[k];20             p[k]=temp;21         }22     }23     for(i=0;i<n;i++){24         printf("%d ",p[i]);25     }26     free(p);27 }