“The batting order and positions of the Bluffs are as follows: ….” Chicago Tribune, May 4, 1870, p4
Previous earliest use (Dickson Baseball Dictionary, 3rd edition, 2009):
1878. “The batting order of the Indianapolis team will be…” (Chicago Tribune, March 17; Peter Morris).
