for (int n - 1; i > 0; --i) // Duyệt từ n - 1 đến 1

{

for (int j = 0; j < i; ++j) // Duyệt từ 0 đến < i

{

if (arr[j] > arr[j + 1]) // So sánh phần tử thứ j và phần tử liền kề

{

// Nếu mà phần tử bên trái lớn hơn bên phải thì đổi chỗ

// Vì điều mình cần là phần tử bên phải lớn hơn bên trái

int temp = arr[j];

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

arr[j + 1] = temp;

}

}

}