Small-cap stocks were emerging as a surprise market leader on Tuesday as Wall Street kicked off the second half of the year on a mixed note.