import java.io.*;

import java.util.*;

// Java program for implementation of Bubble Sort

class Test

{

void bubbleSort(int arr[])

{

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

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

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

{

// swap arr[j+1] and arr[j]

int temp = arr[j];

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

arr[j+1] = temp;

k++;

}

}

/* Prints the array */

void printArray(int arr[])

{

int n = arr.length;

int l;

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

System.out.print(arr[i] + " ");

System.out.print("\n");

}

// Driver method to test above

public static void main(String args[])

{

BubbleSort ob = new BubbleSort();

int arr[] = {64, 34, 25, 12, 22, 11, 90, 55};

ob.bubbleSort(arr);

System.out.println("Sorted array");

ob.printArray(arr);

}

}