Solve the following programs

$1-$ Write a program to search for $45$ from the list of the following elements $\{100,32,16,115,45\}$

using Linear Search technique.

$2-$ Write a program to sort the following list $\{36,92,79,26,9,12,67\}$ using Selection sort

technique.

$3-$ Write a program to demonstrate the inorder, preorder and postorder traversal of the

following binary tree.

$4-$ Write a program to search for $14$ from the list of the following elements $\{14,6,8,15,46\}$

using Binary Search technique.

$5-$ Write a program to check whether the following tree is a Binary Search Tree or not. by java