using System;

public class GFG 

{  

    static void bubbleSort(int []arr) 

    { 

        int n = arr.Length; 

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

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

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

                { 

                    // swap temp and arr[i] 

                    int temp = arr[j]; 

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

                    arr[j + 1] = temp; 

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

                    Console.Write("\n"); 

                } 

    } 

    /* Prints the array */

    static void printArray(int []arr) 

    { 

        int n = arr.Length; 

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

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

        Console.WriteLine(); 

    } 

    // Driver method 

    public static void Main() 

    { 

        int []arr = {4, 9, 7, 5, 8, 9, 3}; 

        bubbleSort(arr); 

        Console.WriteLine("Sorted array"); 

        printArray(arr); 

    } 

}