uva 299

#include <stdio.h>int cases;int len;int tot;int store[55];int main(){int i, j;int tmp;scanf("%d", &cases);while(cases--){scanf("%d", &len);for(i = 0; i < len; i++){scanf("%d", &store[i]);}tot = 0;for(i = 0; i < len; i++){for(j = 0; j < len - i - 1; j++){if(store[j] > store[j+1]){tmp = store[j];store[j] = store[j+1];store[j+1] = tmp;++tot;}}}printf("Optimal train swapping takes %d swaps.\n", tot);}return 0;}