Tri d'une table de longueur $ n $ en $ o (m + n) $ time

Question

J'ai besoin de trouver une méthode pour trier un tableau dans $ o (m + n) $ complexité du temps. Je comprends que cela devrait être une variation de Radix Toi, mais je ne le connais pas ou sa mise en œuvre ...

Saisir: un tableau $ a $ de longueur $ n $, contenant des valeurs de $ -m $ à $ m $

Production: un tableau triée $ a $

Toutes les suggestions seront appréciées, merci!