using System;

public class Program

{

    public static void Main()

    {

        int[] nums = { 5,-1,2,0,3 };

        SelectionSort(nums);

        PrintArray(nums);

    }

    public static void SelectionSort(int[] arr) {

        int n = arr.Length;

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

        {

            int minVal = arr[i];

            int key = i;

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

            {

                if (arr[j] < minVal) {

                    minVal = arr[j];

                    key = j;

                }

            }

            if (key != i)

                Swap(arr, i, key);

        }

    }

    public static void Swap(int[] arr, int i, int j)

    {

        int temp = arr[i];

        arr[i] = arr[j];

        arr[j] = temp;

    }

    public static void PrintArray(int[] arr) {

        int n = arr.Length;

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

            Console.Write(arr[i] + " ");

        Console.Write("\n");

    }

}