m0_63017075的博客

翻译 如何将一个整数按大小顺序插入已排好序的数组中

为了把一个数按大小顺序插入已排好序的数组中，应该首先确定排序是从大到小还是从小到大进行的。设排序是从大到小进行的，则可以把想要插入的数与数组中各数逐个比较，当找到第一个比插入数小的元素 i 时，该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个往后移一个单位。最后把插入数赋予元素 i 即可。如果被插入数所有的元素值都比插入数大，则插入到最后位置。程序如下：#include<stdio.h>void main(){ int a[11] = { 170,131