In early July 1865, the military prison outside Washington, D.C., was on edge. The sound of gallows being built echoed throughout the walled courtyard, and inmates listened as saws cut through wooden planks and hammers pounded nails into place. Wood panels repeatedly swung open and closed as prison...