C# sort an array in a single loop in O(n)

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55

using System; using System.IO; using System.Runtime.CompilerServices;     namespace ConsoleApp16 {     internal class Program     {         static void Main(string[] args)         {             GenArray(100);         }           static int[] SortArray(int[] arr)         {             int len = arr.Length;             for(int i=0;i<len-1;i++)             {                 int temp1 = arr[i];                 int temp2= arr[i+1];                 if(temp1>temp2)                 {                     int temp = arr[i];                     arr[i] = arr[i + 1];                     arr[i+1] = temp;                     i = - 1;                 }             }             return arr;         }           static void GenArray(int len)         {             int[] arr = new int[len];             Random rnd = new Random();             for(int i=0;i<len;i++)             {                 arr[i] = rnd.Next(0, Int32.MaxValue);             }               foreach(int i in arr)             {                 Console.Write(i + "\t");             }             Console.WriteLine("\n\n\nAfter sort:");             arr=SortArray(arr);             foreach (int i in arr)             {                 Console.Write(i + "\t");             }             Console.WriteLine();         }     } }

　　

 

 

static int[] SortArray(int[] arr)
{
    int len = arr.Length;
    for(int i=0;i<len-1;i++)
    {
        int temp1 = arr[i];
        int temp2= arr[i+1];
        if(temp1>temp2)
        {
            int temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i+1] = temp;
            i = - 1;
        }
    }
    return arr;
}