O usuário deverá escolher um tipo de pesquisa (Menu)

1- Pesquisa sequencial

2- Pesquisa ordenada

3- Pesquisa binária

4- Sair

e também informar um número que será pesquisado.

Quando o usuário escolher a opção deverá ser executado a função do tipo da pesquisa selecionado. Utilize um vetor de inteiros com 16 elementos (utilize os valores do exemplo mostrado nos slides anteriores, não sendo necessário que o usuário entre com os 16 elementos). Mas lembre-se que para sequencial o vetor não está ordenado e na binária considere ele ordenado. O usuário deverá informar um número (chave) que será então realizado a pesquisa.

Informe ao final se encontrou (qual a posição) ou não o elemento procurado. 

Caso a opção escolhida seja diferente do Menu acima informar que está incorreta a opção. O usuário poderá executar várias vezes .