Does the sum in the title converge? $\sum \frac{\sqrt{n}-n\sin (\frac{1}{\sqrt{n}})}{n} = \sum (\frac{1}{\sqrt{n}}-\sin (\frac{1}{\sqrt{n}})$), so one can use the integral criteria, which says the sum converges iff the integral $I = \int_1^{\infty} (\frac{1}{\sqrt{x}}-\sin (\frac{1}{\sqrt{x}}))$ converges. Heuristically, $I$ is the area between $y=x$ and $y=\sin(x)$ on the interval $(0;1)$ and this area is evidently (heuristically) finite.
But is there some more analytical (= rigorous, classical) approach? Some convergent series to compare it with, for example? I'm just trying to find some solution (or find out whether there exists one) which would be accessible to an average student after the basic calculus course.