c - 插入排序数组

Question

我想将一个元素插入到排序列表中保持顺序的正确位置。我为数组分配了 2*n 大小，其余部分用 999 填充，因为它们当前未使用。

ordered_insert(int number,int array[],int size){
 int i=0;
 int temp1,temp2,index;
 while(eleman>array[i]){
   i++;}

//push the rest to right by one
index=i;

if(i<size){
    temp1=array[i];
    temp2= array[i+1];
    array[i+1]=temp1;
    array[i+2]=temp2;
    i++;
    }

array[index]=number;

}

我不知道如何覆盖 999，或者有更好的方法吗？

Answer 1

为了将所有后面的数组元素向前移动一步，您必须向后遍历数组，这样您就不会覆盖元素。

一旦你得到索引，

int i = size;
while ( i > index ) {
  array[i] = array[i-1];
  i--;
}
array[i] = number;
size++;