Почему нельзя использовать auto_increment?
Это должно работать.
INSERT INTO yourTable (displayOrder, someColumn, someColumn)
SELECT sq.displayOrder, someValueToBeInserted, someValueToBeInserted
FROM (
SELECT MAX(displayOrder) + 1 AS displaOrder
FROM yourTable
) AS sq
но помните, что это ненадежно.