一个有序的数组,新插入一个数,要用什么排序

Question

一个有序的递增数组,新插入一个数后,要保证数组的顺序性,应该按照什么排序方法,进行排序????

如: 将a[N+1]元素插入到a[N]数组中,然后排序,用哪种排序最好?

Answer 1

插入排序
还不明白的话加QQ331012005

void fun(int *a, int y, int i)
{
while (i>=0 && y<a[i])
{
a[i+1] = a[i];
i--;
}
a[i+1] = y;
}

for (i=1;i<n;i++)
fun(array,array[i],i-1)

Answer 2

2分法

Answer 3

二分法