#include <iostream>
using namespace std;

int main(){
int a[5] = {3,2,4,5,1};
int i, j, tmp, k;

for(i=1; i<5; i++){
for(j=0; j<5-i; j++){
if(a[j] > a[j+1]){
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}

for (k=0;k<5;k++)
cout << a[k] <<" ";
cout <<endl;
}

return 0;
}

a = [3,2,4,5,1]
for i in range(1, 5):
for j in range(5-i):
if a[j] > a[j+1]:
tmp = a[j]
a[j] = a[j+1]
a[j+1] = tmp

for k in range(5):
print(a[k], end=' ')
print()