#include <iostream>
#include <iomanip>
#include <cstdlib>
using namespace std;

int main()
{
 int n[100000];
 int key;
  for (int i=0;i<10;i++)
  {
    n[i]=rand() %100000+1;
}
 for (int i=0;i<10;i++){
    cout << setw(5)<< n[i];
 }
 for (int j=1;j<10;j++){
 key=n[j];
 while (j>0 && n[j-1]>key){
    n[j]=n[j-1];
    j--;
    }
    n[j]=key;
    }
    cout<<endl;
 for (int i=0;i<10;i++){
    cout << setw(5)<<n[i];
 }
 return 0;

}