Dúvida em C

Pessoal to com uma dúvida em ordenação, to estudando em casa e me deparei com exercício abaixo, antes de ordenar eu tenho que escolher em um menu o algoritmo que eu quero executar.

1- Desenvolver um programa usando a linguagem C para ordenar um vetor de
inteiros, de no máximo 30 posições. A aplicação deve aceitar os valores do vetor,
e permitir a ordenação dos mesmos por meio da escolha dos seguintes algoritmos:

BubbleSort;

SelectionSort;

QuickSort;

InsertionSort;

ShellSort;

HeapSort;

2- Dos algoritmos acima qual o mais rápido e eficiente para ordenar grandes volumes de dados?

Obrigado