public class BubbleSort
{
    public static int[] sort(int[] array)
    {
        for (int i = 1 ; i < array.length; i ++)
        {
            for (int j = 1; j < array.length; j ++)
            {
                if (array[j - 1] > array[j])
                {
                    // swap
                    int temp = array[j - 1];
                    array[j - 1] = array[j];
                    array[j] = temp;
                }
            }
        }
        return array;
    }
}