Чтобы правильно расставить прилагательные, нужно учесть их порядок в предложении. Общий порядок прилагательных перед существительным:
В данном случае у нас есть прилагательные: 'soft' (мягкий), 'old' (старый), 'cleaning' (для уборки).
Поэтому правильный порядок будет: old, soft, cleaning.
Ответ: I saw a old soft cleaning brush.