1 \begin{tikzpicture}[scale=0.80,auto]
4 \foreach \line in {0, 1, 2, 3}
5 \path[edge,rounded corners,color=red]
6 (1+2*\line, 8.5) -- (1+2*\line, 5.5)
7 -- (1+ \line, 4.5) -- (1+ \line, 1.5)
8 -- (1+2*\line, 0.5) -- (1+2*\line,-0.7);
11 \foreach \line in {0, 1, 2, 3}
12 \path[edge,rounded corners,color=blue]
13 (2+2*\line, 8.5) -- (2+2*\line, 5.5)
14 -- (5+ \line, 4.5) -- (5+ \line, 1.5)
15 -- (2+2*\line, 0.5) -- (2+2*\line,-0.7);
18 \foreach \line in {0, 1, 2, 3}
19 \node at (1+\line,8.8) {$u_\line$};
20 \foreach \line in {0, 1, 2, 3}
21 \node at (5+\line,8.8) {$v_\line$};
22 \foreach \line in {0, ..., 7}
23 \node at (1+\line,-1.0) {$w_\line$};
25 % Left sorted list box
26 \path[gray box] (0.75,6) -- (4.25,6) -- (4.25,8) -- cycle;
28 % Right sorted list box
29 \path[gray box] (4.75,6) -- (8.25,6) -- (8.25,8) -- cycle;
32 \draw[fill=white] (0.75,2) rectangle (4.25,4);
33 \node at (2.5,3) {\small $\textrm{OEM}\left(\left\lceil\frac{n}{2}\right\rceil, \left\lceil\frac{m}{2}\right\rceil\right)$};
36 \draw[fill=white] (4.75,2) rectangle (8.25,4);
37 \node at (6.5,3) {\small $\textrm{OEM}\left(\left\lfloor\frac{n}{2}\right\rfloor, \left\lfloor\frac{m}{2}\right\rfloor\right)$};
39 \foreach \line in {0, 1, 2}
41 \path[comp,very thick] (2+2*\line,0) -- (3+2*\line,0);
42 \draw (2+2*\line,0) circle(5pt)[color=black,fill=black] {};
43 \draw (3+2*\line,0) circle(5pt)[color=black,fill=black] {};