This homework is NOT a programming homework. The submission MUST be in PDF format. You are recommended to use Google Docs to plot the figures online. Do NOT plot it by handwriting and scan it. It is also OK if you choose to use PowerPoint, Visio, or similar tools to plot figures. But your submission must be in PDF . Its also OK to use tables in Word in this homework.

(If numbers are moved, then they should be marked in a different color in the array.)

Question 1:

For this given array, use Merge Sor t to sort this array. You need to give the status of every step

Question 2:

For this given array, use Quick Sor t to sort this array. You n eed to give the status of every step . Always use the first value of the current sequence as the pivot.

Question 3:

AVL Tree

For this given array, use Bubble Sor t to sort this array. You need to give the status of every step

2 9