Дописать программу методом сортировки вставок - 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; } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д