[step:Restrict the shelling to the facets containing a fixed face]Let $d = \dim K$, and let $F_1, F_2, \dots, F_m$ be a shelling of the facets of $K$. Fix a face $\sigma \in K$. Let $J_\sigma := \{j \in \{1,\dots,m\} : \sigma \subset F_j\}$ be the index set of facets containing $\sigma$, written in increasing order as $J_\sigma = \{j_1 < j_2 < \dots < j_r\}$. For each $a \in \{1,\dots,r\}$, define $G_a := F_{j_a} \setminus \sigma$.
Then $G_1,\dots,G_r$ are exactly the facets of $\operatorname{lk}_K(\sigma)$. Since $K$ is pure of dimension $d$, every facet $F_{j_a}$ has cardinality $d+1$, so every $G_a$ has cardinality $d+1-|\sigma|$. Hence $\operatorname{lk}_K(\sigma)$ is pure of dimension $d - |\sigma|$.
We now verify that $G_1,\dots,G_r$ is a shelling of $\operatorname{lk}_K(\sigma)$. We use the exchange criterion for shellability, which is equivalent to the usual definition of a shelling of a finite pure simplicial complex: for every earlier facet $F_i$ and later facet $F_j$ with $i < j$, there exists $\ell < j$ and a vertex $v \in F_j \setminus F_i$ such that $F_j \setminus F_\ell = \{v\}$.
Take $a < b$. Then $j_a < j_b$, and the shelling criterion for $F_{j_a}$ and $F_{j_b}$ gives an index $\ell < j_b$ and a vertex $v \in F_{j_b} \setminus F_{j_a}$ such that $F_{j_b} \setminus F_\ell = \{v\}$. Because $\sigma \subset F_{j_a} \cap F_{j_b}$, the vertex $v$ is not in $\sigma$. Therefore every vertex of $\sigma$ belongs to $F_\ell$, so $\sigma \subset F_\ell$. Thus $\ell = j_c$ for some $c < b$. Removing $\sigma$ from the displayed equality gives $G_b \setminus G_c = \{v\}$.
This is precisely the shelling criterion for the ordered facets $G_1,\dots,G_r$ of $\operatorname{lk}_K(\sigma)$.[/step]