*) Sort the following integer sequence:

1, 10, 9, 8, 7, 5, 6, 2, 4, 3

using the heap sorting algorithm. Trace the computation process.

**) Assume that a file contains an integer sequence:

18, 17, 1, 2, 3, 4, 16, 15, 14, 13, 5, 6, 7, 8, 9, 10, 12, 11

and the buffer (in main memory) is of size 5 blocks with each being able to hold 2 integers.

Sort this file using the external sorting algorithm. Trace the computation process.