Ordenação: Terminologia
Interno (o arquivo é armazenado na memória principal e pode ser aleatoriamente acessado) x Externo (arquivo é armazenado em memória secundária, e pode ser acessado somente seqüencialmente)
Ord. Baseada-comparações: utiliza somente as relações entre as chaves, nenhuma outra propriedade especial da apresentação das chaves é utilizada.
Ord. Estável: registros com chaves iguais retêm sua ordem relativa original; i < j & Kpi = Kpj ? pi < pj
Baseada em Vetor (chaves consecutivas são armazenadas em localizações de memória consecutivas) x Baseada em Listas (pode ser armazenado em localizações não consecutivas)
Ord. “In-place” : Necessita um montante constante de espaço extra em adição àquele necessário para armazenar as chaves.