Нашёл один споcоб сортировки пузырьком, но мне он хоть убей не похож на пузырёк. Кто понимает подскажите. Меня смутила скорость его сортировки. Quick sort 0.026 Insert sort 1.2 Selection sort 4.23 Bubble sort 1.749 Вот этот метод отработал так быстро 17.563 20.973 22.986 Вот видео автора link 
public void bubbleSortArray1(int[] arr)
{
    long start = currentTimeMillis();
    for (int i = 0; i < arr.length; i++)
    {
        int rightNum = arr[i];

        for (int j = i - 1; j >= 0 ; j--)
        {
            int leftNum = arr[j];
            if (rightNum < leftNum)
            {
                arr[j +1] = leftNum;
                arr[j] = rightNum;
            }else break;
        }
    }
    System.out.println(Arrays.toString(arr));
    long stop = currentTimeMillis();
    System.out.println( (double) (stop - start)/1000);
}