C语言：向一个有序数组中插入一个数据，并保持数组的有序性。

本是古典何须时尚 2023-01-01 15:49 106阅读 0赞

## C语言：向一个有序数组中插入一个数据，保持数组的有序性。 ##

#include <stdio.h>
    //向一个有序数组中插入一个元素，重新实现有序，并输出。
    int main() { 
    	//注意数组a目前只有10个元素，元素64的下标为9.
    	int a[11] = {  1,5,8,9,25,26,31,35,56,64 };
    	int m, end, temp1, temp2;
    	int i, j;
    	printf("请输入要插入的数:");
    	scanf_s("%d", &m);
    	end = a[9];
    	//a[9]=64，是目前数组a的最后一个元素
    	//如果输入值正好大于64即可排最后
    	if (m >= end) { 
    		a[10] = m;
    	}
    	//如果输入值不大于64，开始下面的内容。
    	else { 
    		for (i = 0; i < 10; i++) { 
    			if (a[i] > m) 
    			{ 
    				//把比 m“大”的“最小值” 存在temp1里，并让m占用这一“最小值”的位置
    				temp1 = a[i];
    				a[i] = m;
    				//利用for循环实现元素整体后移
    				for (j = i + 1; j < 11; j++) 
    				{ 
    					//temp2先用来存（i+1）位置的数，给temp1腾位置；
    					temp2 = a[j];
    					a[j] = temp1;
    					//更新temp1来存被挤出位置的数
    					temp1 = temp2;
    					//然后循环实现元素后移一位
    				}
    				break;
    			}
    		}
    	}
    	printf("新的数组为：");
    	for (i = 0; i < 11; i++) { 
    		printf(" %d", a[i]);
    	}
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxMzIzNTIw_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxMzIzNTIw_size_16_color_FFFFFF_t_70]: /images/20221120/529265fd4b67485a9f8df1af1e103cc4.png