Frank Warner's definition of the Hodge star Frank Warner's book, chapter 2, excercise 13 states the following:

If $V$ is an oriented inner product space ($n$ dimensional) there is a linear map $\ast \colon \Lambda (V) \to \Lambda (V)$, called star, which is well-defined by the requirement that for any orthonormal basis $e_1,\dots,e_n$ of $V$ (in particular, for any re-ordering of a given basis),
  $\ast(1) = \pm e_1 \wedge \dots \wedge e_n$, $\ast(e_1 \wedge \dots \wedge e_n) = \pm 1$, $\ast(e_1 \wedge \dots \wedge e_k) = \pm e_{k+1} \wedge \dots \wedge e_n$, where one takes "+" if $e_1 \wedge \dots \wedge e_n$ lies on the component of $\Lambda^n(V)-\{0\}$ determined by the orientation and "-" otherwise. Observe that $\ast\colon \Lambda^k(V) \to \Lambda^{n-k}(V)$. Prove that on $\Lambda^k(V)$, $\ast\ast = (-1)^{k(n-k)}$.

A prior part of that exercise was to show that if we have an ONB $e_1,\dots,e_n$ of $V$ then the corresponding basis of $\Lambda(V)$ is orthonormal (after extending the inner product to $\Lambda(V)$ in the usual way), which I already accomplished.
But now I'm having trouble with his definition of $\ast$. How can I calculate $\ast$ on all other basis elements, i.e. $\ast(e_{i_1}\wedge \dots \wedge e_{i_k})$? What exactly does he mean with "for any re-ordering of a given basis"? Or is there any other way to prove the claim?
Clarification: I know how the $\ast$ acts on general elements from many other sources, my question here is, if the claim follows by only knowing $\ast(e_1 \wedge \dots \wedge e_k) = e_{k+1} \wedge \dots \wedge e_n$ if my basis has the "right" orientation.
Edit: For a solution see below.
 A: Given an arbitrary $k$-element ordered list $i_1,i_2,\dots,i_k$ (consisting of distinct elements), choose complementary numbers $j_{k+1},\dots,j_n$ so that $\{i_1,\dots,i_k,j_{k+1},\dots,j_n\} = \{1,2,\dots,n\}$. If you order the $j$'s so that $$e_{i_1}\wedge e_{i_2} \wedge \dots \wedge e_{i_k}\wedge e_{j_{k+1}}\wedge \dots \wedge e_{j_n} = e_1\wedge e_2\wedge\dots\wedge e_n,$$
then $\star(e_{i_1}\wedge e_{i_2} \wedge \dots \wedge e_{i_k}) = e_{j_{k+1}}\wedge \dots \wedge e_{j_n}$. In more concise notation, $\star e_I = \pm e_{I'}$, where $I'$ consists of the complementary indices to $I$, and the sign is chosen so that $e_I\wedge\star e_I = e_1\wedge\dots\wedge e_n$.
A: Since it might be of interest in the future, here's my solution only using Warner's definition $\star(e_1 \wedge \dots \wedge e_k) = e_{k+1} \wedge \dots \wedge e_n$ on a ONB $e_1,\dots,e_n$ with orientation determined by $e_1 \wedge \dots \wedge e_n$: We can exclude the easy cases $k=0$ and $k=n$.
We have $e_1 \wedge \dots \wedge e_n = \operatorname{sgn}(\pi) e_{\pi(1)} \wedge \dots \wedge e_{\pi(n)}$, so if we use a re-ordered basis, orientation changes by $\operatorname{sgn(\pi)}$. 
Using Warner's definition for the re-ordered basis gives: 
$\star(e_{\pi(1)} \wedge \dots \wedge e_{\pi(k)}) = \operatorname{sgn}(\pi) e_{\pi(k+1)} \wedge \dots \wedge e_{\pi(n)}$.
Now we have $\star\star(e_{\pi(1)} \wedge \dots \wedge e_{\pi(k)}) = \operatorname{sgn}(\pi) \star( e_{\pi(k+1)} \wedge \dots \wedge e_{\pi(n)})$. 
To use Warner's definition again we have to re-order the basis again and calculate how the orientation changes: $e_{\pi(k+1)} \wedge \dots \wedge e_{\pi(n)} \wedge e_{\pi(1)} \wedge \dots \wedge e_{\pi(k)} = (-1)^{k(n-k)} e_{\pi(1)} \wedge \dots \wedge e_{\pi(n)}$.
Hence $\operatorname{sgn}(\pi) \star(e_{\pi(k+1)} \wedge \dots \wedge e_{\pi(n)}) = \operatorname{sgn}(\pi)^2 (-1)^{k(n-k)} e_{\pi(1)} \wedge \dots \wedge e_{\pi(k)}$.
This proves $\star\star = (-1)^{k(n-k)}$ since $\star$ is extended linearly.
Thanks to Ted Shifrin, who brought me on the right track.
