Sobre os algoritmos de ordenação vistos, é correto afirmar que:

A) Com a existência de algoritmos em tempo linear, deduz-se que é possível um aperfeiçoamento do QuickSort a fim dele proporcionar uma ordenação O(n).
B) O CountingSort, é um bom algoritmo para ordenação em tempo linear que não necessita de espaço adicional, e por isso é estável.
C) O BucketSort também é um algoritmo de ordenação em tempo linear, isto é, para qualquer entrada, ele ordena em O(n).
D) O RadixSort ordena um dígito de cada vez (do menos ao mais significativo) e para ordenar cada dígito, pode utilizar por exemplo o InsertionSort.
E) n.d.a.