using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

​

namespace Random100

{

    class Program

    {

        public static void Main(string[] args)

        {

            Console.WriteLine("Choose the array length");

            int b = int.Parse(Console.ReadLine());

            var _arr = new int[b];

            var a = _arr.Length;

​

            CreateArray(_arr);

            SortArray(_arr);

​

        }

​

        public static void CreateArray(int[] arr)

        {

            //arr = new int[];

            int a = arr.Length;

            var rnd = new Random();

            for (int i = 0; i < a;)

            {

                int j = rnd.Next(0, a + 1);

                if (arr.Contains(j)) { continue; }

                else { arr[i] = j; }

                Console.WriteLine(arr[i]);

                i++;

​

            }

            Console.ReadLine();

        }

​

        public static void SortArray(int[] arr)

        {

            var a = arr.Length;

            foreach (int nummer in arr)

            {

​

                while (arr[nummer - 1] - (nummer) != 0)

                {

​

                    for (int i = 0; i < a; i++)

                    {

                        if (arr[i] < i + 1)

                        {

                            arr[i] = arr[i] + 1;

                        }

                        else if (arr[i] > i + 1)

                        {

                            arr[i] = arr[i] - 1;

                        }

                    }

​

                }

​

            }

            for (int i = 0; i < a; i++)

            {

                Console.WriteLine(arr[i]);

            }

            Console.ReadLine();

​

        }

    }

}