Bubble Sort

1void bubbleSort(int[] arr) {2  int n = arr.length;3  for (int i = 0; i < n - 1; i++) {  // mỗi lượt4    for (int j = 0; j < n - i - 1; j++) {5      if (arr[j] > arr[j + 1]) {  // cặp kề sai thứ tự6        int temp = arr[j];  // hoán đổi7        arr[j] = arr[j + 1];8        arr[j + 1] = temp;9      }10    }11      // lớn nhất đã ở cuối12  }13}