Assume you have to lead a camping team of students. Students have been assigned some identities randomly. The identities are numeric values which are given below. Create an AVL(step by step) for the...

1. Assume you have to lead a camping team of students. Students have been assigned some identities randomly. The identities are numeric values which are given below. Create an AVL(step by step) for the following numbers. Traverse the created binary tree using “pre order” traversal method and write the out put. Provide the complete function for pre-order traversal as well.

              62, 8, 19, 26, 17, 107, 98, 80

Sort the above numbers using insertion sort (step by step) and discuss about its complexity as well.