This question has been asked. For example: here. I am interested in a different way of proving this statement.
A subsequence $(b_k)$ of a sequence $(a_n)$ is defined as $ b_k = a_{n_k}$ such that $n_k < n_{k+1}$.
(1) With this definition choosing $k = n_k, k = 1,2,3,...$ results in $b_1 = a_1, b_2 = a_2, ..., b_k = a_k$. So by this definition any sequence $a_n$ contains itself as a sub-sequence.
Now if every subsequence $b_k$ converges to $a$, so does the specific subsequence $b_k$ when $k = n_k$. From (1), if every $(b_k)$ converges to $a$ we can choose $k = n_k$, which leads to $(b_k) = (a_k)$ and $(a_k)\rightarrow a$.
Is this proof valid?