Write a program in C programming that sorts the given integer groups. The number of integers is unknown. Your program will sort the given numbers in ascending order.

Buy AVL Administration on Your Schedule.

Input:

72

18

28

36

27

117

108

90

-1

Your output will be an ordered list of given numbers (in-order walking in the AVL tree creates the ordered list).

18

27

28

36

72

90

108

117

Your program should also print the AVL tree as follows (The first number represents the value, the second number represents the parent node and the third number represents the balance factor. B is used for the balance factor, L represents the left child and R represents the right child).

28 (-1 B)

18 (28 L) (-1 B) 72 (28 R) (-1 B)

27 (18 R) (0 B) 36 (72 L) (0 B) 108 (72 R) (0 B)

90 (108 L) (0 B) 117 (108 R) (0 B)

Output:

18

27

28

36

72

90

108

117

28 (-1 B)

18 (28 L) (-1 B) 72 (28 R) (-1 B)

27 (18 R) (0 B) 36 (72 L) (0 B) 108 (72 R) (0 B)

90 (108 L) (0 B) 117 (108 R) (0 B)