public static void Insertion(ref int[] arr)
        {
            int temp;


            for (int i = 0; i < arr.Length; i++)
            {
                for (int x = i; i >= 1; i--)
                {
                    if (arr[x] < arr[x - 1])
                    {
                        temp = arr[x - 1];
                        arr[x - 1] = arr[x];
                        arr[x] = temp;
                    }
                }
            }
        }
        static void Main(string[] args)
        {
            int n, elemento;
            bool ok;


            Console.WriteLine("Inserisci la lunghezza del vettore");

            do
            {
                ok = int.TryParse(Console.ReadLine(), out n);
                if (n <= 0 || !ok)
                    Console.WriteLine("Errore, reinserisci il valore");
            } while (!ok || n <= 0);

            Random rnd = new Random();

            int[] arr = new int[n];

            for (int i = 0; i < n; i++) //generazione di numeri random nel vettore
            {
                arr[i] = rnd.Next(0, 21);
            }

            Console.WriteLine("I numeri posti all'interno dell'array sono:");

            for (int i = 0; i < n; i++)
            {
                Console.Write(arr[i] + " ");
            }

            Console.WriteLine();

            Insertion(ref arr);


            for (int i = 0; i < n; i++)
            {
                Console.Write(arr[i] + " ");
            }

            Console.ReadLine();