... liệu và Giải thuật Lê Minh Hoàng 93 410 97 8 6 13 5 2108 97 4 6 13 5 2 Hình 31: Vun đống 8.7.3. Tư tưởng của HeapSort Đầu tiên, dãy khoá k1, k2, …, kn được vun từ dưới lên ... (Hình 33). Ví dụ: 108 97 4 6 13 5 228 97 4 6 13 5 10 Hình 32: Đảo giá trị k1 cho kn và xét phần còn lại Cấu trúc dữ liệu và Giải thuật Lê Minh Hoàng 79 Đọc Xử lý Stack Output ... Lấy 3 và 5 khỏi Stack, tính được 5 + 3 = 8, đẩy 8 vào Stack 8 7 Đẩy vào Stack 8, 7 4 Đẩy vào Stack 8, 7, 4 - Lấy 4 và 7 khỏi Stack, tính được 7 - 4 = 3, đẩy 3 vào Stack 8, 3 * Lấy 3 và 8 khỏi...