Good question! The rules don't specify currently. Thematically I think it should be left to right or right to left – your choice when you come to a new floor, because that's like you've ascended a staircase on either end of the fort. But you definitely can't place directly into the middle column on your first go on that floor.
Curious to hear thoughts about this.