using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        var arr = new int[9]{11,2,4,5,12,1,8,9,6};

        //BubbleSort(arr);

        SelectionSort(arr);

        foreach(var val in arr)

        {

            Console.WriteLine(val);

        }

    }

    public static void SelectionSort(int[] arr)

    {

        //2,4,1,8,9,6

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

        {

            var index = i;

            for(var j = i; j < arr.Length; j++)

            {

                if(arr[j] < arr[index])

                {

                    index = j;

                }

            }

            //swap

            var temp = arr[i];

            arr[i] = arr[index];

            arr[index] = temp;

        }

    }

    public static void BubbleSort(int[] arr)

    {

        //2,4,1,8,9,6

        bool swapOccurred = false;

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

        {

            for(var j = 0; j < arr.Length - 1 - i; j++)

            {

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

                {

                    var temp = arr[j];

                    arr[j] = arr[j + 1];

                    arr[j + 1] = temp;

                    swapOccurred = true;

                }

            }

            if(!swapOccurred)

            {

                break;

            }

        }

    }

}