#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(){
int arr[] = {2, 4, 6, 7, 3, 1, 5, 9, 8, 10};
int count = sizeof(arr) / sizeof(arr[0]);
for(int i = 1; i < count - 1; i++){
int flag = arr[i];
int j = i - 1;
while(j >= 0 && flag < arr[j]){
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = flag;
}
for(int i = 0; i < count; i++){
printf("%d ", arr[i]);
}
return 0;
}