using System;

​

public class Program

{

    public static void Main()

    {

        int[] bspArray =

        {

            5,

            3,

            10,

            42,

            0

        };

        Console.Write("Aktueller Array-Zustand: ");

        PrintArray(bspArray);

        selectionSort(bspArray);

    }

​

    public static void selectionSort(int[] arr)

    {

        int unsortMin;

        int minPos;

        int temp;

        for (int äußererIndex = 0; äußererIndex < arr.Length; äußererIndex++)

        {

            unsortMin = arr[äußererIndex];

            minPos = äußererIndex;

            for (int innererIndex = äußererIndex; innererIndex < arr.Length; innererIndex++)

            {

                if (arr[innererIndex] < unsortMin)

                {

                    unsortMin = arr[innererIndex];

                    minPos = innererIndex;

                }

            }

​

            temp = arr[äußererIndex];

            arr[äußererIndex] = unsortMin;

            arr[minPos] = temp;

            PrintArray(arr);

        }

    }

​

    public static void bubbleSort(int[] arr)

    {

        for (int j = 0; j < arr.Length; j++)

        {

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

            {

            //if(...) //Größenvergleich

            }

        }

    }

​

    public static void PrintArray(int[] array)

    {

        Console.WriteLine("{" + string.Join(", ", array) + "}");

    }

}