import java.util.Arrays;

public class BubbleSort<T>
{
    public static <T extends Comparable<T>> void sort(T[] arr) 
    {
	int n = arr.length;

        System.out.println( Arrays.toString( arr ) );

        for (int i = 0; i < n-1; i++)	       // Repeat n-1 times
        {
           for ( int j = 0; j < n-1-i; j++ )
               if ( arr[j].compareTo(arr[j+1]) > 0 ) // Compare adj elems
		   exch( arr, j, j+1);  // Swap list[j] and list[j+1]

           System.out.println( Arrays.toString( arr ) );
        }
    } 

    private static <T extends Comparable<T>> void exch( T[] a, int i, int j )
    {
        T help;

        help = a[i];
        a[i] = a[j];
        a[j] = help;
    }
}