#include <iostream>
using namespace std;
 
int main() {
	// your code goes here
	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;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbiA9IDU7CglpbnQgYVtuXSA9IHs0LDMsNSwxLDJ9OwoJaW50IHQsaSxqLGs7CiAKCWZvciAoaSA9IDE7IGkgPCBuOyBpKyspIHsKCQlmb3IgKGsgPSAwOyBrIDwgbjsgaysrKQoJCQljb3V0IDw8IGFba10gPDwgIiAiOwoJCWNvdXQgPDwgZW5kbDsKIAoJCWZvciAoaiA9IDA7IGogPCBuLWk7IGorKykgewoJCQlpZiAoYVtqXSA8IGFbaisxXSkgewoJCQkJdCA9IGFbal07CgkJCQlhW2pdID0gYVtqKzFdOwoJCQkJYVtqKzFdID0gdDsKCQkJfQoJCX0KCX0KCWNvdXQgPDwgIuaOkuWIl+WlveeahOmZo+WIl+eCuiIgPDwgZW5kbDsKCWZvciAoaSA9IDA7IGkgPCBuOyBpKyspCgkJY291dCA8PCBhW2ldIDw8ICIgIjsKCXJldHVybiAwOwp9