Brush for cleaning shoes, covered by bristle