Jamie McCart has left Rotherham United for Heart of Midlothian.