c#.现在有一个数组a,其中的元素从小到大排列，在数组中插入一个数n（从键盘输入）到数组中，要求插入新数据后数组仍然按照从小到大排列。编写一个控制台程序完成此功能。附加：a数组中的数字有自己输入输入-1时停止，显示未排序的数组和排序好的数组，然后提示输入n。

简单排序随便一本数据结构的书都有介绍，不够根据LZ这种情况用插入排序的思路会好些

冒泡排序和数组插入数据的方法整合，先把数据插入到数组，不过插入数据后要保证数组下标连续要把元素逐个后移。

数组本身有序就用二分查找法是比较快.

.