// https://learn.microsoft.com/en-us/answers/questions/1259438/c-sorting-algorithms-implementation

​

using System;

namespace BubbleSort

{

    class Program

    {

        static void Main(string[] args)

        {               

            int[] array = { 100, 12, 33, 157, 96, 54 }; // 12, 33, 100, 157

            int temporär;

            for(int y = 0; y <= array.Length - 2; y++)  // läuft solange das ganze Array sortiert ist?

            {

                Console.WriteLine("<--- 1. for Schleife"); // -------------

                Console.WriteLine($"y = {y}");             // -------------

                for(int x = 0; x <= array.Length - 2; x++) 

                {       

                    Console.WriteLine("<--- 2. for Schleife"); // -------------

                    Console.WriteLine($"x = {x}");             // -------------

                    if(array[x] > array[x + 1])  // vergleicht zwei Zahlen im Array miteinander (100 & 12)

                    {

                        Console.WriteLine("<--- 3. if Condition"); // -------------

                        Console.WriteLine($"x = {x}");             // -------------

                        temporär = array[x + 1];     // 12 wird in temporär gespeichert

                        array[x + 1] = array[x];     // 100 wird an die ursprüngliche Stelle von 12 gesetzt

                        array[x] = temporär;         // 12 wird an die erste Stelle des arrays gesetzt              

                    }

                }

            }

            Console.Write("Sorted: ");          

            foreach(int i in array)

            {

                Console.Write($"{i} | ");

            }

            Console.WriteLine($"\nArray Length = {array.Length}");

            Console.ReadLine();

        }

    }

}