Du skal gøre dette i to trin:
UPDATE MyTable
SET `Order` = `Order` + 1
WHERE `Order` > (SELECT `Order`
FROM MyTable
WHERE ID = <insert-after-id>);
...hvilket vil flytte rækkefølgen på hver række længere nede på listen end den person, du indsætter efter.
Så:
INSERT INTO MyTable (Name, `Order`)
VALUES (Name, (SELECT `Order` + 1 FROM MyTable WHERE ID = <insert-after-id>));
For at indsætte den nye række (forudsat at ID er automatisk stigning), med et ordrenummer på én mere end den person, du indsætter efter.