Andrew Shinnie has admitted it was a tough decision to leave Inverness Caledonian Thistle for Birmingham City.