... 109 8 765 4 31 29 3 96 5 10 2 12 10 Nguyễn Văn Linh Trang 36Sưu tầm bởi: www.daihoc.com.vn Giải thuật Sắp xếp Trình bày heapsort bằng mảng Như trong phần ý tưởng ... đã tạo thành heap Trong bảng trên, dòng Ban đầu bao gồm hai dòng. Dòng trên ghi các giá trị khoá ban đầu của mảng. Dòng dưới ghi các giá trị khoá sau khi đã có một sự hoán đổi. Nguyễn Văn Linh ... tổng quát là ta sẽ xét việc đẩy xuống của một phần tử a[r] bất kỳ, bắt đầu từ a[first]. Nguyễn Văn Linh Trang 32Sưu tầm bởi: www.daihoc.com.vn Giải thuật Sắp xếp PROCEDURE PushDown(first,last:integer);...