简单排序:把一个整数按大小顺序插入已排好序的数组中
把一个整数按大小顺序插入已排好序的数组中。为了把一个数按大小插入已排好序的数组中, 应首先确定排序是从大到小还是从小到大进行的。设排序是从大到小进序的,则可把欲插入 的数与数组中各数逐个比较,当找到第一个比插入数小的元素i时,该元素之前即为插入位置。 然后从数组最后一个元素开始到该元素为止,逐个后移一个单元。最后把插入数赋予元素i即可。 如果被插入数比所有的元素值都小则插入最后位置
以下是我写的程序:
#include<iostream.h>
void main()
{
int array[10] = {1,3,6,9,44};
int a = 5;
for(int i = 0; i < 6; i ++)
{
if(a > array[i] && a < array[i+1])
{
for(int j = i + 1; j < 6; j++)
{
array[j+1] = array[j];
array[j] = a;
}
}
}
for(int k = 0; k < 6; k ++)
{
cout << array[k] << endl;
}
}
要得到1,3,5,6,9,44
但是运行结果是1,3,5,5,5,5
请各位帮忙解答