Sistema que permite uma lista encadeada fazer pesquisa sequencial e pesquisa Binaria.

###O sistema é capaz de:

• Inserir elemento

• Imprimir vetor original

• Imprimir o vetor ordenado (Permite que o usuário escolha o tipo de ordenação).

• Ver qual foi o primeiro elemento inserido

• Ver qual foi o ultimo elemento inserido

• No menu pesquisa contém um sub menu contendo as opções:

  * Pesquisa Binaria
  
  * Pesquisa Sequencial
  
  Em ambos os casos o retorno é a posição que o elemento se encontra.
  

###EXEMPLO:

O que deseja executar:

1 - Inserir

2 - Excluir

3 - Exibir

4 - Tipo de Ordenação:

Quais dos métodos abaixo deseja executar:

* QuickSort (Assim que ordenar exibe o vetor ordenado)

* Shell Sort (Assim que ordenar exibe o vetor ordenado)

* Insertion Sort (Assim que ordenar exibe o vetor ordenado)

* Bubble Sort (Assim que ordenar exibe o vetor ordenado)

* Heap Sort (Assim que ordenar exibe o vetor ordenado)

* Selection Sort (Assim que ordenar exibe o vetor ordenado)     

5 – Pesquisa

Qual o tipo de Pesquisa deseja realizar:

    * Sequencial
    
    * Binaria

6 - Primeiro elemento Inserido

7 - Ultimo elemento Inserido

8 - Sair