using System;

public class Program

{

    public static void Main()

    {

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

        BubbleSort(nums);

        PrintArray(nums);

    }

    public static void BubbleSort(int[] arr) {

        int n = arr.Length;

        bool swapped;

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

        {

            swapped = false;

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

            {

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

                    Swap(arr, j, j + 1);

                    swapped = true; 

                }

            }

            if (swapped == false)

                break;

        }

    }

    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");

    }

}