#include <iostream>
void print(int a[], int n){
for (int i = 0; i < n; i++)
std::cout << a[i] << " ";
std::cout << "\n";
}
void bubbleSort(int x[], int n){
for(int i = 1; i < n; i++){
for (int j=n-1; j >= i; j--)
if (x[j] < x[j-1])
std::swap(x[j], x[j-1]);
print(x,n);
}
}
int main() {
int x[] = {32, 99, 77, 2, 87, 24, 16, 94, 28, 33};
bubbleSort(x,10);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdm9pZCBwcmludChpbnQgYVtdLCBpbnQgbil7Cglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKCQlzdGQ6OmNvdXQgPDwgYVtpXSA8PCAiICI7CglzdGQ6OmNvdXQgPDwgIlxuIjsKfQoKdm9pZCBidWJibGVTb3J0KGludCB4W10sIGludCBuKXsKCWZvcihpbnQgaSA9IDE7IGkgPCBuOyBpKyspewoJCWZvciAoaW50IGo9bi0xOyBqID49IGk7IGotLSkKCQkJaWYgKHhbal0gPCB4W2otMV0pCgkJCQlzdGQ6OnN3YXAoeFtqXSwgeFtqLTFdKTsKCQlwcmludCh4LG4pOwoJfQp9CgoKCmludCBtYWluKCkgewoJaW50IHhbXSA9IHszMiwgOTksIDc3LCAyLCA4NywgMjQsIDE2LCA5NCwgMjgsIDMzfTsKCWJ1YmJsZVNvcnQoeCwxMCk7CglyZXR1cm4gMDsKfQ==