using System;

public class Program

{

    public static void Main()

    {

        Random rand = new Random();

        int[] arr = new int[rand.Next(10,15)];

        for (int i = 0; i < arr.Length; i++)

        {

            arr[i] = rand.Next(-5,5);

        }

        Output(arr);

        Console.WriteLine("\n Max value in array is {1}, min value is {0}\n Sorted array:", MaxMin(arr)[0], MaxMin(arr)[1]);

        ShellSort(arr);

        Output(arr);        

    }

    public static int[] MaxMin(params int[] arr)

    {

        int[] maxmin = new int[2];

        maxmin[0] = arr[0];

        maxmin[1] = arr[0];

        for (int i = 0; i < arr.Length; i++)

        {

            if (arr[i] > maxmin[1])

            {

                maxmin[1] = arr[i];

            }

            if (arr[i] < maxmin[0])

            {

                maxmin[0] = arr[i];

            }   

        }

        return maxmin;

    }

    public static void ShellSort(params int[] arr)

    {

            int step = arr.Length / 2;

            int i, j, value;

            while (step > 0)

            {

                for (i = step; i < arr.Length; i++)

                {

                    value = arr[i];

                    for (j = i - step; (j >= 0) && (arr[j] > value); j -= step)

                    {

                        arr[j + step] = arr[j];

                    }

                    arr[j + step] = value;

                }

                step /= 2;

            }

    }

    public static void Output(params int[] arr)

    {

        for (int i = 0; i < arr.Length; i++)

        {

            Console.Write("{0} ", arr[i]);

        }

        Console.WriteLine();

    }

}

​

​

​