Включить число в отсортированную последовательность не нарушив порядок - C#

Формулировка задачи:

В упорядоченную по возрастанию последовательность из целых чисел включить заданное число так, чтобы упорядоченность не нарушилась вот до куда я дошел что добавить ?

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace IDZ
{
    class Program
    {
        static void Main()
        {
            Console.Write("Введите размер массива: ");
            int n = int.Parse(Console.ReadLine());
            var array = new int[n];
 
            Console.Write("Введите числа через пробел: ");
            string[] parts = Console.ReadLine().Split(new[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
            while (n-- > 0) array[n] = int.Parse(parts[n]);
 
            Console.WriteLine("Результат: ");
            foreach (var x in array.OrderBy(x => x)) Console.WriteLine(x);
            Console.ReadKey();
        }
    }
}

Решение задачи: «Включить число в отсортированную последовательность не нарушив порядок»

textual
                            Листинг программы 
                        

                                        Array.Resize ( ref array, n + 1 );
            Console.Write ( "Введите добавляемое число " );
            int x = int.Parse ( Console.ReadLine ( ) );
            int i = n-1;
            while ( array [ i ] > x )
            {
                array [ i + 1 ] = array [ i ];
                i--;
            }
            array [ i ] = x;
                        

Оцени полезность:

9 голосов , оценка 3.889 из 5

Похожие ответы