c#编写：有序数组插入一个数后仍为有序数组的代码！

你要用ArrayList这个类型，如果就是普通的数组没法改变大小，实现比较麻烦。 假设你数组内包含int类型数据，且从小到大排列。 说一下思路，ArrayList a，待插入元素为k 循环遍历整个数组，当发现a[i]大于k时， 1、把i开始到数组结束的所有元素后移一个位置。也就是a[i+1]=a[i]。 2、把k放到i的位置 这样就好了，这个比较土，可以提高效率，比如使用二分法查找。