Отправили в Украину умирать. Убивать других. Чем скорее вы скажете своей власти, что войну нужно немедленно остановить – тем больше ваших людей останутся живыми.
Мы видим, что действительно есть выступления ваших граждан против войны. И мы знаем, что многие в России сейчас просто шокированы подлостью и жестокостью власти. И это очень правильная реакция. Я благодарю вас за эту реакцию! Спасибо Леониду Парфёнову, Дмитрию Муратову, Юрию Дудю, Лие Ахеджаковой, Валерию Меладзе – ну, и тысячам. Тысячам достойных других россиян, чья совесть звучит – звучит громко.
Просто остановите тех, кто лжет вам. Лжет нам. Лжет всему миру.
Нужно закончить эту войну. Мы можем жить в мире. В мире глобальном. В мире человечества".
Shell sort – an array sorting algorithm that generalizes sorting by inserts.
Shell’s sorting algorithm is based on two ideas:
To eliminate the shortcomings of the Insertion Sort algorithm, several sortings by inserts are performed in Shell sorting. Moreover, in each iteration, elements are compared that are located at different distances from each other, starting from the most distant (d = 1⁄2 of the array length) to comparing neighboring elements (d = 1).
using System;
class program
{
// method for exchanging elements
static void Swap(ref int a, ref int b)
{
var t = a;
a = b;
b = t;
}
static int[] ShellSort(int[] array)
{
// distance between elements that are compared
var d = array.Length / 2;
while (d >= 1)
{
for (var i = d; i < array.Length; i++)
{
var j = i;
while ((j >= d) && (array[j - d] > array[j]))
{
Swap(ref array[j], ref array[j - d]);
j = j - d;
}
}
d = d / 2;
}
return array;
}
static void Main(string[] args)
{
Console.WriteLine("Shell Sort");
Console.Write("Enter elements of the array:");
var s = Console.ReadLine().Split(new[] { "", ",", ";" }, StringSplitOptions.RemoveEmptyEntries);
var array = new int[s.Length];
for (int i = 0; i < s.Length; i++)
{
array[i] = Convert.ToInt32(s[i]);
}
Console.WriteLine("Sorted array: {0}", string.Join(",", ShellSort(array)));
Console.ReadLine();
}
}
The result of the program: