向一維數組中第i個元素前插入一新的元素？

int insert(int* array,int n,int pos,int fresh){

int re=array[n-1];

for(int i=n-1;i>=pos+1;i--){

array[i]=array[i-1];

}

array[pos]=fresh;

return re;

}

n為數組長度，pos 是位置從零開始，fresh是新的數據，return 被拋棄的最后一個元素，建議用鏈表