MySQL Deadlock

mysql_deadlock.sql

CREATE TABLE foo (id INT) ENGINE INNODB;

-- session 1                         session 2
------------------------------------------------------------------------
BEGIN;
------------------------------------------------------------------------
                                     BEGIN;
------------------------------------------------------------------------
INSERT INTO foo VALUES (1);
------------------------------------------------------------------------
                                     INSERT INTO foo VALUES (2);
------------------------------------------------------------------------
UPDATE foo SET id = 2 WHERE id = 1;
------------------------------------------------------------------------
                                     UPDATE foo SET id = 4 WHERE id = 2;