using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        int[] zahlen_original;

        int[] zahlen;

        int how_many = 1000;

        Random r = new Random();

        zahlen_original = new int[how_many];

        zahlen = new int[how_many];

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

            zahlen_original[i] = r.Next(zahlen_original.Length * 10);

            zahlen[i] = zahlen_original[i];

        }

        // AUSWAHL SORT

            DateTime begin = DateTime.Now;

            Int64 vergleiche = 0;

            Int64 tausche = 0;

            int tmp = 0;

            int index_kleinste = 0;

​

            // Bis fertig

            for (int i = 0; i < zahlen.Length - 1; i++)

            {

                // Kleinste finden

                for (int j = i + 1; j < zahlen.Length - 1; j++)

                {

                    vergleiche++;

                    if(zahlen[j] < zahlen[index_kleinste]) {

                        index_kleinste = j;

                    }

                }

                tausche++;

                tmp = zahlen[i];

                zahlen[i] = zahlen[index_kleinste];

                zahlen[index_kleinste] = tmp;

            }

​

            DateTime end = DateTime.Now;

            Console.Beep(500, 200);

            TimeSpan dauer = end.Subtract(begin);

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

             Console.WriteLine(Convert.ToString(zahlen[i]));

    }

}