#include <stdio.h> #define MaxSize 1000 typedef struct { int data[MaxSize]; int length; }Sqlist; int main() { Sqlist la; while(scanf("%d",&la.length)!=EOF) { int i, j; for(i = 0; i < la.length; ++i) scanf("%d", &la.data[i]); int flag; for(i = la.length-1; i >= 0; --i) { flag = 0; for(j = 1; j <= i; j++) if(la.data[j-1] > la.data[j]) { int temp =la.data[j]; la.data[j] = la.data[j-1]; la.data[j-1] = temp; flag = 1; } if(flag ==0) break; } for(i = 0; i < la.length; ++i) { printf("%d ", la.data[i]); } printf("\n"); } return 0; } /************************************************************** Problem: 2197 User: admin Language: C Result: Accepted Time:16 ms Memory:1144 kb ****************************************************************/