`## 将一个整数插入到已经按从小到大排序好的整型数组里##

xngjing

于 2017-07-17 19:28:33 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

文章标签：数组数组排序数组逆序排列

本文链接：https://blog.youkuaiyun.com/xngjing/article/details/75265818

本文展示了一个使用C语言编写的程序，该程序能够实现数组的排序并按顺序插入新元素的功能。通过双重循环实现了简单的冒泡排序算法，并在排序后的数组中找到合适的位置插入指定的数值。


#include<stdio.h>
int main()
{
	int a[6] = {12,2,20,21,44};
	int i;
	int j;
	for(i = 0;i < 4;i++)  //将数组进行从小到大排序
	{
		for(j = 0;j < 4 - i;j++)
		{
			if(a[j] > a[j+i])
			{
				int tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
		}
	}
	for(i = 0;i < 5;i++)
	{
		printf("%d\n",a[i]);
	}

	int num;
	scanf("%d",&num);
	int s;
	for(i = 0;i < 5;i++)
	{
		if(num < a[i])
		{
			for(s = 4;s >=i; s--)//把i后的元素值进行依次后移，从a[4]开始
			{
				a[s+1] = a[s];
				printf ("%d\n", a[s+1]);
				break;
			}
			a[i] = num;
		}

	}
	for(i = 0;i < 6;i++)
	{
		printf("%d\n",a[i]);
	}

	return 0;
}
```