#include<stdio.h>

void print();

void insert();

void shift_up(int);

int n;

int i=1,a[20];

void main()

{ 

  int num=0;

  printf("How many numbers you want to sort: ");

  scanf("%d",&n);

  insert();

  print();

  printf("plz give the position to shift_up: ");

  scanf("%d",&num);

  shift_up(num);

}

void insert()

{

 printf("Enter Numbers :");

  while(i<=n)

  {

    scanf("%d",&a[i]);

++i;

  }

}

void print()

{

  printf("Numbers are... ");

  for(i=1;i<=n;++i)

   printf("%d ",a[i]);

}

void shift_up(int n)

{

  int v=a[n];

  while((n>1)&&(a[n/2]<v))

  {

    a[n]=a[n/2];

n=n/2;

  }

  a[n]=v;

  print();

}