#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <time.h>
using namespace std;
void insert_sort(int *arr,int l,int r){
for(int i=l+1;i<r;i++){
int j=i;
while(j>l&&arr[j]<arr[j-1]){
swap(arr[j],arr[j-1]);
j--;
}
}
return ;
}
int main(){
int arr[10]={0,9,1,6,8,5,7,3,4,2};
int l=0,r=sizeof(arr)/sizeof(arr[0]);
insert_sort(arr,l,r);
for(auto x:arr){
cout<<x<<" ";
}
return 0;
}