#include <iostream>
using namespace std;
int main() {
int n=9;
int arr[n]={4,3,9,13,5,1,85,6,7};
for (int i=1;i<=(n-1);i++) {
int key=arr[i];
int j=i-1;
while ((i>=0) and (arr[j]>key)) {
arr[j+1]=arr[j];
j=j-1;
}
arr[j+1]=key;
}
for (int i=0;i<n;i++) {
cout<<arr[i]<<" ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbj05OwoJaW50IGFycltuXT17NCwzLDksMTMsNSwxLDg1LDYsN307CiAgICBmb3IgKGludCBpPTE7aTw9KG4tMSk7aSsrKSB7CiAgICAgICBpbnQga2V5PWFycltpXTsKICAgICAgIGludCBqPWktMTsKICAgICAgIHdoaWxlICgoaT49MCkgYW5kIChhcnJbal0+a2V5KSkgewogICAgICAgICAgYXJyW2orMV09YXJyW2pdOwogICAgICAgICAgaj1qLTE7CiAgICAgICB9CiAgICAgICBhcnJbaisxXT1rZXk7CiAgICB9CiAgICBmb3IgKGludCBpPTA7aTxuO2krKykgewogICAgCWNvdXQ8PGFycltpXTw8IiAiOwogICAgfQoJcmV0dXJuIDA7Cn0=