Não vou te dar uma resposta direta pois como comentado pelo bigownManiero a comunidade do SO desencoraja fazer a lição de casa alheia. Contudo te dando uma direção caso esteja perdido: o que você precisa é conhecer os algoritmos de ordenação clássicos, pesquise sobre bubble sort, selection sort, insertion sort, merge sort e quick sort (existem outros mas não vou listar todos). Você precisa entender quais são as vantagens e desvantagens de cada um para poder responder a pergunta com exatidão.
Obs: te deixo uma dica, dependendo do caso não importa qual você use.