#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int arr[20001];

void insertion(int arr[],int n)
{
    int i,j,t,temp;
     arr[0] = -999;

    for(j=2; j<=n; j++){
        i=j-1;
        t=arr[j];

        while(t<arr[i]){
            temp=arr[i];
            arr[i]=arr[i+1];
            arr[i+1]=temp;

            i=i-1;
        }
        arr[i+1]=t;
    }

}
void cpy()
{

    int j,n;

    scanf("%d",&n);

    for(j=1; j<=n; j++)
    {
        arr[j] = rand()%101;
        printf("%d ",arr[j]);
    }

}
int main()
{
    int n,m;
    clock_t begin,end;
    begin=clock();
    cpy();
    end=clock();

    double time=(double)(end-begin)/CLOCKS_PER_SEC;

     insertion(arr,n);


    printf("\nsorted array is:\n");
      for(m=1; m<=n; m++)
        printf("%d\n", arr[m]);

    printf("Elapsed time for copy: %lf",time);

    return 0;
}