あらかじめ含めない値をランダムに求めておいて、並べ替えるやり方はどうですか？

たとえば、2を含めないと決めたら、
A[10] = {0, 1, 3, 4, ..., 9}
を作って、並べ替えるやり方。