第五天

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;

namespace ConsoleApp1 { internal class Program { static void Main(string[] args) { //冒泡排序 对一组杂乱的数据进行从小到大排序 //第一轮比对完之后 确定了一个最大的数，已经确定的数就不用再比对了 //以后每一轮比对都确定一个最大的数，总共要比对n-1轮 int[] arr = new int[] { 7, 11, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, }; /*for(int i = 1; i < arr.Length; i++) { for(int j = 0;j < arr.Length - i;j++) { if(arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } }

        }
        Console.WriteLine(String.Join(" ", arr));
        Array.Sort(arr);
        Console.WriteLine(String.Join(" ", arr));*/

        //插入排序
        //首先要找到要插入的索引位置
        //输入一组数据
        string str = Convert.ToString(Console.ReadLine());
        string[] strArray = str.Split(' ');
        int[] intArray1 = new int[strArray.Length];
        for(int i = 0; i < intArray1.Length; i++)
        {
            intArray1[i] = Convert.ToInt32(strArray[i]);
        }
        Array.Sort(intArray1);

        //找到要插入的下标位置
        int m = 0;
        int num = Convert.ToInt32(Console.ReadLine()); 
        for(int i = 0; i < intArray1.Length-1;i++)
        {
            if (intArray1[1] <= num && num <= intArray1[i])
            {
                m = i + 1;
            }
        }
        //创建新的数组
        int[] newArray = new int[intArray1.Length + 1];
        for(int i = 0;i < m;i++)
        {
            newArray[i] = intArray1[i];
        }
        //第m项
        newArray[m] = num;
        //m+1到最后
        for(int i = 0;i < intArray1.Length;i++)
        {
            newArray[i] = intArray1[i - 1];
        }
        Console.WriteLine(String.Join(" ",newArray));
    }
}

}