using System;

public class Program

{

    public static void Main()

    {

        int[] array = new int[] { 5,12,3,9,8,4,1 };

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

{

Console.WriteLine("Original array:" + array[i]);

    }

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

{

for (int j= 0;j< array.Length - 1;j++) 

{

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

{

int tmp = array[j];

array[j] = array[j + 1];

array[j+ 1] = tmp;

}

}

}

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

{

Console.WriteLine("Sortiran array:" + array[i] );

}

}

    }

​