Включить число в отсортированную последовательность не нарушив порядок - 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;