WV.53-向有序数组中插入一个数

问题及代码：

/*   
*Copyright (c)2015,烟台大学计算机与控制工程学院   
*All rights reserved.   
*文件名称：number.cpp   
*作    者：单昕昕   
*完成日期：2015年2月12日   
*版 本 号：v1.0   
*   
*问题描述：向有序数组中插入一个数并输出。
*程序输入：一个数。
*程序输出：插入排序后的数组。  
*/ 
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;


namespace Test
{
    class BubbleSort
    {
        //打印数组
        public static void DisplayArray(int[] A)
        {
            foreach (int i in A)
                Console.Write("{0,5}", i);
            Console.WriteLine();
        }
        static void Main()
        {
            int i,k,flag;
            int[] A = new int[] { 23, 45, 78, 98, 120, 156, 185, 200, 0 };//0是为要插入的数组预留的位置
            Console.Write("初始数组：");
            DisplayArray(A); 
            Console.Write("\n请输入要插入升序数组的数：");
            int x = int.Parse(Console.ReadLine());   
            int N = A.Length-1;
            for (k = 0;k < N ; k++)
            {
                if (x < A[k])
                break; 
            }
            for (i = N; i >k; i--)
                A[i] = A[i - 1];
            A[k] = x;
            Console.Write("\n插入排序后的数组：");
            DisplayArray(A);
            Console.WriteLine();
        }
    }
}

运行结果：

知识点总结：
向有序数组中插入一个数。

学习心得：

找到位置然后插入该数就行了。