All the positive integers greater than 1 are arranged in five columns (A, B, C, D, E) as shown. Continuing the pattern, in what column will the integer 800 be written?

[asy]
label("A",(0,0),N);
label("B",(10,0),N);
label("C",(20,0),N);
label("D",(30,0),N);
label("E",(40,0),N);
label("Row 1",(-10,-7),W);
label("2",(10,-12),N);
label("3",(20,-12),N);
label("4",(30,-12),N);
label("5",(40,-12),N);
label("Row 2",(-10,-24),W);
label("9",(0,-29),N);
label("8",(10,-29),N);
label("7",(20,-29),N);
label("6",(30,-29),N);
label("Row 3",(-10,-41),W);
label("10",(10,-46),N);
label("11",(20,-46),N);
label("12",(30,-46),N);
label("13",(40,-46),N);
label("Row 4",(-10,-58),W);
label("17",(0,-63),N);
label("16",(10,-63),N);
label("15",(20,-63),N);
label("14",(30,-63),N);
label("Row 5",(-10,-75),W);
label("18",(10,-80),N);
label("19",(20,-80),N);
label("20",(30,-80),N);
label("21",(40,-80),N);
[/asy]
We write the sequence of columns in which the integers are written: \[B,C,D,E,D,C,B,A,B,C,D,E,\ldots.\] We see that the sequence consists of the block \[B,C,D,E,D,C,B,A\] repeated over and over.

Now, note that 800 will be the $799^{\text{th}}$ number in the list $\allowbreak \{2,3,4,\ldots,\}$. When 799 is divided by 8, its remainder is 7, so 800 will be written in the same column in which the seventh number is written. This is column B.

As another solution, we could note that all multiples of 8 appear in column B, so 800 must be in column $\boxed{\text{B}}$.