I guess a very basic proof with no further knowledge in algebra required:
Consider the multiplicative order of a subgroup element. That one has to divide $6$. Let’s factor a permutation $p$ into disjoint cycles.
A cycle of length $2$ has order $2$, a cycle on length $3$ has order $3$ and a cycle of length $4$ has order $4$. The only possible product of disjoint cycles is a product of two transpositions. So these are all possible permutations.
Now as the order must divide the group order no such subgroup may contain a cycle of length 4. But we want more: We want to show that there is one element that is fixed by all permutations.
Consider: If a subgroup contains $(a,b,c)$ and $(c,d)$ it contains the product, which sends $a\to b,b\to c, c\to d, d\to c\to a$, so $(abc)(cd) = (abcd)$. So the subgroup may not allow this.
Then $(abc)(dab) = (ac)(db)$, $(abc)(dba) = (adc)$ and $(adc)(abc) = (ab)(cd)$.
Then $(abc)(ac)(bd) = (bdc)$
and $(abc)(ab)(cd) = (ac)(cd) = (acd)$.
Thus if the subgroup contains a triplet $(abc)$ and any permutation not fixing $d$ it must not contain any transpositions.
Also if a subgroup contains $(ab)$ and $(bc)$ then also $(ab)(cb) = (abc)$. So the only possible subgroups that does not contain triplets is created by $(ab),(cd)$ and contain with $(ab),(cd),(ab)(cd),e$ only four elements.
Now suppose the group contains $(abc)$ and $(abd)$. Then it contains $e,(abc),(acb),(abd),(adb),(ac)(db),(bdc)$, so at least $7$ elements. Similar for $(abc)$ and $(bad)$.
So we get: Any such subgroup must leave one element fixed, so it is thus isomorphic to some subgroup of $S_3$. But since $S_3$ has only $6$ elements it has to be in fact isomorphic to $S_3$.