Дописать программу методом сортировки вставок - C#

Узнай цену своей работы

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

Ребят помогите пожалуйста дописать программу методом сортировки вставок.
{
int[] m = new int [100];
 Random Gen = new Random();
 for (int i=0;i<100;i++) m[i] = Gen.Next(1,100);
}

Решение задачи: «Дописать программу методом сортировки вставок»

textual
Листинг программы
class Program
    {
        static void Main()
        {
            //Ваш образец
            int[] m = new int[100];
            Random Gen = new Random();
            for (int i = 0; i < 100; i++) m[i] = Gen.Next(1, 100);
            //----
 
            //Дополненный код
            m = Insertion(m);
            foreach (var el in m)
            {
                Console.Write(el + " ");
            }
            Console.ReadLine();
            //----
        }
        public static int[] Insertion(int[] mass) //Сложность O(n ^ 2)
        {
            int j, key;
            for (int i = 0; i < mass.Length; i++)
            {
                key = mass[i];
                j = i - 1;
                while (j >= 0 && mass[j] > key)
                {
                    mass[j + 1] = mass[j];
                    j--;
                }
                mass[j + 1] = key;
            }
            return mass;
        }
    }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

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

9   голосов , оценка 3.778 из 5
Похожие ответы