#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] << " ";
return 0;
}
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKewoJaW50IG49IDU7CglpbnQgYVtuXSA9IHs0LCAzLCA1LCAxLCAyfTsKCWludCB0LCBpLCBqLCBrOwoJCglmb3IgKGkgPSAxO2kgPCBuOyBpKyspIHsKCQlmb3IgKGsgPSAwOyBrIDwgbjsgaysrKQoJCWNvdXQgPDwgYVtrXSA8PCAiICI7CgkJY291dCA8PCBlbmRsOwoJCQoJCWZvciAoaiA9IDA7IGogPCBuIC0gaTsgaisrKSB7CgkJCWlmIChhW2pdID4gYVtqKzFdKSB7CgkJCQl0ID0gYVtqXTsKCQkJCWFbal09IGFbaisxXTsKCQkJCWFbaisxXSA9IHQ7CgkJCX0KCQl9Cgl9CgogICAgY291dCA8PCAi5o6S5bqP5aW955qE6Zmj5YiX54K6IiA8PGVuZGw7CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgIGNvdXQgPDwgYSBbaV0gPDwgIiAiOwogICAgICAgIAogICAgICAgIHJldHVybiAwOwp9CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglyZXR1cm4gMDsKfQ==