Use induction to prove that LSD Radix Sort works. Where does your proof need the assumption that the intermediate sort is stable? (please submit clear explanation)