Цифровая сортировка, Доказательство Опции

[John]

Здравствуйте! Помогите пожалуйста с такой вот задачей:

Докажите по индукции, что алгоритм цифровой сортировки правилен. Где в вашем доказательстве используется устойчивость алгоритма сортировки цифр?

Заранее спасибо!