Sắp xếp mã lớp bằng sắp xếp nổi bọt trong phần mềm thời khoá biểu

Ứng dụng quản lý thời khoá biểu của trường THPT Lê Lợi có một chức năng sắp xếp lại danh sách n mã lớp (dạng số nguyên) theo thứ tự tăng dần trước khi hiển thị, sử dụng thuật toán sắp xếp nổi bọt (BubbleSort) đã học ở phần Luyện tập.

Áp dụng đúng quy trình phân tích T(n) đã thực hiện với BubbleSort trong bài học: T(n) = 2n² - 2n + 1 (số phép tính cơ bản tối đa) và độ phức tạp O-lớn là O(n²). Hãy viết chương trình nhận vào số lượng mã lớp n cần sắp xếp, in ra:

• Dòng 1: giá trị T(n) theo công thức trên.
• Dòng 2: độ phức tạp O-lớn, viết đúng dạng O(n^2).

Input: một số nguyên dương n (1 ≤ n ≤ 10^5).

Output: 2 dòng như mô tả trên.