//Insert Element On Certain Postion

function InsertAtPostion(arr,key,pos,n){
    for(let i= n-1;i>=pos;i--){
        arr[i+1]=arr[i];
    }
    arr[pos]=key;
}


let arr = Array<number>(20);
//Value For Array
arr[0]=1;
arr[1]=3;
arr[2]=10;
arr[3]=7;
arr[4]=19;
arr[5]=20;

let key = 40;
let n= 6;
let pos = 2;

console.log('Array Before Insert');
for(let i=0;i<n;i++){
    console.log(arr[i]+' ');
}

InsertAtPostion(arr,key,pos,n);
n+=1;
console.log('Array After Insert');
for(let i=0;i<n;i++){
    console.log(arr[i]+' ');
}