Puteți explica principiul de funcționare al algoritmului de sortare cu bule?

Алгоритм сортировки пузырьком работает по принципу многократного прохода по массиву, при котором соседние элементы сравниваются и меняются местами, если они идут в неправильном порядке. В результате за каждый проход самый большой (или самый маленький) элемент «всплывает» к концу массива, как пузырёк в воде.

Пример на Java:

public 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]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

Этот алгоритм прост, но неэффективен для больших массивов, так как имеет сложность O(n²).