SelectionSort

using System;

public class HelloWorld
{
    public static void Main()
    {
        int[] array = new int[] { 64, 25, 12, 22, 11 }; // създаване на масив с числа
        for (int i = 0; i < (array.Length - 1); i++) // цикъл с когото обхождаме масив
        {
            for (int j = i + 1; j < array.Length; j++) // цикъл с когото обхождаме отново масив
            {
                if (array[i] > array[j]) // проверяваме дали пърият елемент е по-голям от втория
                {
                    int tmp = array[i]; // временно съхраняваме втора стойност в променлива
                    array[i] = array[j]; // презаписваме дадения елемент с по-малък
                    array[j] = tmp; // на мястото където първоначално се е намирал първият елемент задаваме по-големият
                }
            }
        }
        for (int i = 0; i < array.Length; i++) // принтираме вече сортиран масивът
        {
            Console.Write(array[i] + " ");
        }
    }
}