#include <iostream>
using namespace std;
int main() {int n = 5;
int a[n] = {4,3,5,1,2};
int t,i,j,k;
for (i = 1; i < n; i++) {
for (k = 0; k < n; k++)
cout << a[k] << " ";
cout << endl;
for (j = 0; j < n-i; j++) {
if (a[j] > a[j+1]) {
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
cout << "排列好的陣列為" << endl;
for (i = 0; i < n; i++)
cout << a[i] << " ";
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7aW50IG4gPSA1OwoJaW50IGFbbl0gPSB7NCwzLDUsMSwyfTsKCWludCB0LGksaixrOwogCglmb3IgKGkgPSAxOyBpIDwgbjsgaSsrKSB7CgkJZm9yIChrID0gMDsgayA8IG47IGsrKykKCQkJY291dCA8PCBhW2tdIDw8ICIgIjsKCQljb3V0IDw8IGVuZGw7CiAKCQlmb3IgKGogPSAwOyBqIDwgbi1pOyBqKyspIHsKCQkJaWYgKGFbal0gPiBhW2orMV0pIHsKCQkJCXQgPSBhW2pdOwoJCQkJYVtqXSA9IGFbaisxXTsKCQkJCWFbaisxXSA9IHQ7CgkJCX0KCQl9Cgl9Cgljb3V0IDw8ICLmjpLliJflpb3nmoTpmaPliJfngroiIDw8IGVuZGw7Cglmb3IgKGkgPSAwOyBpIDwgbjsgaSsrKQoJCWNvdXQgPDwgYVtpXSA8PCAiICI7CgoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=