class M{
public static void main
(String[] a
){ f(new int[]{3,0,1,4,2});
}
static void f
(int[]a
){int m,i,j,l
=a.
length;for(i
=0;i
<l
;j
=a
[i
],a
[i
]=a
[m
],a
[m
]=j,i
++){for(int k
:a
)System.
out.
print(k
+" ");System.
out.
println();for(j
=i
+1,m
=i
;j
<l
;m
=a
[j
]<a
[m
]?j
:m,j
++);for(j
=0;j
<=m
&j
!=l
-1;j
++){if(j
==i
|j
==m
)System.
out.
print(a
[j
]+" ");else System.
out.
print(" ");}System.
out.
println();}} }
Y2xhc3MgTXsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhKXsKCQlmKG5ldyBpbnRbXXszLDAsMSw0LDJ9KTsKCX0KCQoJc3RhdGljIHZvaWQgZihpbnRbXWEpe2ludCBtLGksaixsPWEubGVuZ3RoO2ZvcihpPTA7aTxsO2o9YVtpXSxhW2ldPWFbbV0sYVttXT1qLGkrKyl7Zm9yKGludCBrOmEpU3lzdGVtLm91dC5wcmludChrKyIgIik7U3lzdGVtLm91dC5wcmludGxuKCk7Zm9yKGo9aSsxLG09aTtqPGw7bT1hW2pdPGFbbV0/ajptLGorKyk7Zm9yKGo9MDtqPD1tJmohPWwtMTtqKyspe2lmKGo9PWl8aj09bSlTeXN0ZW0ub3V0LnByaW50KGFbal0rIiAiKTtlbHNlIFN5c3RlbS5vdXQucHJpbnQoIiAgIik7fVN5c3RlbS5vdXQucHJpbnRsbigpO319Cn0=