Algoritmo Mergesort e Insertsort

[leeh06]

Boa tarde pessoal, 

desculpem se estou postando no local errado, sou nova aqui para perguntas, mas sempre pesquiso por aqui (:

 

Estou fazendo Estrutura de Dados e meu professor me passou esse trabalho, mas não sou muito boa na parte de programar, se alguém puder me dar uma ajuda pelo menos pra ter uma ideia, já é muito bem vindo. 

 

"Escreva um programa que implemente um algoritmo de ordenação que usa o algoritmo mergesort bottom-up juntamente com o algoritmo insertsort.

O algoritmo insertsrot deverá ser usado quando o tamanho do subvetor sendo ordenado pelo mergesort for menor que 200 elementos. 

Use o programa para calcular quanto tempo médio leva para ordenar 10 vetores com 100000 números aleatórios com o algoritmo mergesort bottom-up puro em comparação com o hibrido merge-insertsort." 

 

OBS: Pode ser em java, c ou python

 

Obrigada!