6. There are many different ways to sort numbers. This question is about tree sort. a. What type of tree does the tree sort use? b. If a sequence of numbers S = {18, 7, 23, 6, 22, 19, 17, 21, 20} is...

Extracted text: 6. There are many different ways to sort numbers. This question is about tree sort. a. What type of tree does the tree sort use? b. If a sequence of numbers S = {18, 7, 23, 6, 22, 19, 17, 21, 20} is inserted to the tree in (a) one-by-one. Draw the results of the tree. c. If you are going to sort S in descending order using tree sort, describe how you can do it.