Implementação de uma rotina de estrutura linear

Olá pessoal, alguem poderia me ajudar a implementar uma rotina com uma estrutura linear,sendo que a rotina deverá contemplar:
Menu:
Inserção dos elementos na estrutura
Ordenação por Bubblesort
Ordenação por Inserção
Ordenação por Seleção
Ordenação por QuickSort
Busca binária de um determinado valor
Mostrar o elemento anterior ao elemento procurado ??? Pode ser usado Case!