Your confusion is that the second sequence converges to 0:
$$
\lim_{n \rightarrow \infty} \frac{1}{\sqrt{n + 1}} = 0
$$
For the series to converge, the sequence must converge to $0$ (so that you are eventually adding $0$), but it's not sufficient (e.g. p-series). You correctly compared your series with a divergent series that was less than your series, so this is a correct application of the comparison test.
Edit:
Jessica, yes you are correct, it was a greater series (which means the comparison is not correct). Although in this case it's a fairly trivial thing, you can simply use a change of indexes:
$$
\sum_{n = 1}^N \frac{1}{\sqrt{n + 1}} = \sum_{n = 2}^{N - 1}\frac{1}{\sqrt{n}}
$$
I think the more interesting thing would be prove that:
$$
\sum \frac{1}{(x^d + ...)^r}
$$
is convergent when $dr > 1$ (and $d$ is the largest--most positive--exponent of the polynomial) and divergent otherwise (in your case you would have $1\cdot\frac{1}{2} = \frac{1}{2} \leq 1$ and therefore divergent).
The key here is to compare with:
$$
\sum \frac{1}{(x^d)^r} = \sum \frac{1}{x^{dr}}
$$
For simplicity of my argument, lets assume that $d, r > 0$, this means we have:
$$
\frac{1}{(x^d + ...)^r} = \frac{1}{\left(x^d\left(1 + \frac{...}{x^d}\right)\right)^r} = \frac{1}{x^{dr}\left(1 + \frac{...}{x^d}\right)^r}
$$
The reason its important to assume $d > 0$ (and is the greatest, most positive, exponent) is that $\frac{...}{x^d}$ tends towards zero. This means that there exists some value, $l$ for $x = x_{max}$ such that $l > \frac{...}{\left(x_{max}\right)^d}$, which means at some point we can say that:
$$
\frac{1}{x_{max}^{dr}}\frac{1}{\left(1 + \frac{...}{\left(x_{max}\right)^d}\right)^r} > \frac{1}{\left(x_{max}\right)^{dr}}\frac{1}{\left(1 + l\right)^r}
$$
Since $\frac{1}{(1 + l)^r}$ is some constant, this amounts to proving the p-series case.
For your particular case this would be:
$$
\frac{1}{(n + 1)^{\frac{1}{2}}} = \frac{1}{n^{\frac{1}{2}}\left(1 + \frac{1}{n}\right)^{\frac{1}{2}}}
$$
We can choose $x_{max} = 2$ and $l = 1$. Thus giving:
$$
\frac{1}{\left(1 + \frac{1}{n}\right)^\frac{1}{2}} \stackrel{?}{>} \frac{1}{(1 + 1)^\frac{1}{2}} \longrightarrow \frac{1}{\sqrt{n + 1}} \stackrel{?}{>} \frac{1}{\sqrt{2n}}
$$
This inequality is true because $1 > \frac{1}{n}$ for all $n > 1$ and therefore you are dividing by a larger number on the right hand side, making the right hand side smaller. Since the right hand side, which is smaller diverges, so too does the larger, left hand side.