... 5, 7, 8, -, 9, 12, 5, 6, 2, j=5 X = 1, 3, 5, 7, -, 8, 9, 12, 5, 6, 2, j=4 X = 1, 3, 5, -, 7, 8, 9, 12, 5, 6, 2, j=3 X = 1, 3, -, 5, 7, 8, 9, 12, 5, 6, 2, j =2 Tại bước này j =2. Gán tg =4 vào ... 1, 3, 5, 7, 8, 9, 12, 4, 5, 6, 2 B(7) = <1, 3, 5, 7, 8, 9, 12& gt; ,i = 8, j = i-1 = 7Đổi dần tg = 4 lùi về phía trước; sau các bước X = 1, 3, 5, 7, 8, 9, -, 12, 5, 6, 2, j=6 X = 1, 3, ... nổi bọt cũng cần n(n-1) /2 phép so sánh và n(n-1) /2 phép hoán vị trong trường hợp xấu nhất. Độ phức tạp của thuật toán nổi bọt cũng là O(n 2 ).Các thuật toán sắp xếp /27 of 44Merge sortThủ...