Сколько времени займет на С# выполнение этого алгоритма сортировки массива?

 using System.Diagnostics; 

 

Random rnd = new Random(); 

int N = 20000; 

int[] arr = Enumerable.Range(0, N) 

                      .Select(x => rnd.Next(0,N)) 

                      .ToArray(); 

Stopwatch sw =  Stopwatch.StartNew(); 

int temp; 

for (int i = 0; i < N-1; ++i) 

{ 

    for (int j = 0; j < N - 1; j++) 

    { 

        if (arr[j] > arr[j + 1]) 

        { 

            temp = arr[j + 1]; 

            arr[j + 1] = arr[j]; 

            arr[j] = temp; 

        } 

    } 

} 

sw.Stop(); 

Console.WriteLine($"{sw.ElapsedMilliseconds} ms"); 

 using System.Diagnostics; 

 

Random rnd = new Random(); 

int N = 20_000_000; 

int[] arr = Enumerable.Range(0, N) 

                      .Select(x => rnd.Next(0,N)) 

                      .ToArray(); 

Stopwatch sw =  Stopwatch.StartNew(); 

Array.Sort(arr); 

sw.Stop(); 

Console.WriteLine($"{sw.ElapsedMilliseconds} ms"); 

 //

            const int n = 20000; 

            Random r = new Random(DateTime.Now.Millisecond); 

            int[] a = Enumerable.Range(0, n).Select(x => r.Next(n)).ToArray(); 

            DateTime dt = DateTime.Now; 

            Array.Sort(a); 

            TimeSpan ts = DateTime.Now - dt; 

            Console.WriteLine("Quicksort: {0}", ts.ToString()); 

            a = Enumerable.Range(0, n).Select(x => r.Next(n)).ToArray(); 

            dt = DateTime.Now; 

            for (int i=0; i < n - 2; i++) 

                for (int j = 0; j < n - 2; j++) 

                    if (a[j] > a[j+1]) 

                    { 

                        int p = a[j]; 

                        a[a[j]] = a[j+1]; 

                        a[j+1] = p; 

                    } 

            ts = DateTime.Now - dt; 

            Console.WriteLine("Full bubble: {0}", ts.ToString()); 

            Console.ReadLine();