arquivo sequencial projeto de algoritmos

1) Explique e justifique a melhor forma de inserção e remoção no Arquivo Sequencial.
Inserção: Inserir os novos registros num área temporária de forma ordenada e depois (determinado momento escolhido pelo programador), faz-se a intercalação do Arquivo já existente (Arquivo Sequencial) com a área temporária gerando um único arquivo atualizado.
Exclusão: fazer uma marca de exclusão, que consiste numa informação adicional ao registro de controle de exclusão. Depois, (em determinado momento escolhido pelo programador), faz-se a varredura completa no arquivo transcrevendo os registros sem marca de exclusão para um arquivo novo. Ao final, renomeia o arquivo novo com o nome do arquivo original e deleta o arquivo anterior (arquivo com registros com marca de exclusão). 2) Desenvolva o algoritmo para Inserção, Pesquisa e Remoção no Arquivo Seqüencial. Justifique a escolha da chave. algoritmo InsercaoDesordenado; inicio associe Arquivo a ‘arquivo.dat’; abra Arquivo; leia NovoReg; posicione em tamanho-arquivo; grave NovoReg em Arquivo; feche Arquivo; fim. algoritmo ExclusãoLógicaDesordenado; inicio associe Arquivo a ‘arquivo.dat’; abra Arquivo; leia Registro; enquanto não fim(Arquivo) faça inicio leia(Arquivo,Reg); se Reg.Registro = Registro então início Reg.Registro := ‘XXX’; posicione(Arquivo,posicao(Arquivo)-1); grave(Arquivo,Reg); fim; fim; feche Arquivo; fim algoritmo ExclusãoLógicaDesordenado; inicio associe Arquivo a ‘arquivo.dat’; abra Arquivo; leia Paciente; enquanto não fim(Arquivo) faça inicio leia(Arquivo,Reg); se Reg.Registro = Registro então feche Arquivo; retorna Arquivo.Reg fim; fim; retorna -1 feche Arquivo; fim 3) O arquivo sequencial indexado é dividido em quais áreas? Explique.
Arquivo original sequencial: consiste na área de dados.
Índice: consiste no índice de blocos que contém a informação da chave e da posição que marca o início de cada