using System;

public class Program

{

    public static void Main()

    {

        // Beispielaufruf 

        int[] unsortedArray = { 5, 3, 8, 4, 2 }; 

        int[] sortedArray = BubbleSort(unsortedArray); 

        Console.WriteLine(string.Join(", ", sortedArray)); // "2, 3, 4, 5, 8" 

    }

    public static int[] BubbleSort(int[] array) 

    { 

    int n = array.Length; 

​

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

    { 

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

        { 

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

            { 

                int temp = array[j + 1]; 

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

                array[j] = temp; 

            } 

        } 

    } 

    return array; 

    } 

}