Hearts keert terug en verslaat Rangers om drie punten voorsprong te nemen in Schotse titelstrijd
Ze liepen achter op een afzwaaiend schot van Dujon Sterling in de eerste helft op Tynecastle, maar Hearts herpakte zich tijdens de rust en Stephen Kingsley scoorde de gelijkmaker voordat Shanklands winnende treffer voor uitbundige vieringen zorgde.
De Jambos, die hun laatste drie wedstrijden hebben gewonnen, staan nu drie punten voor op de op de tweede plaats staande Celtic met een beter doelsaldo. Ze hebben zeven punten voorsprong op de op de derde plaats eindigende Rangers, met nog slechts drie wedstrijden te gaan in een spannende titelrace.
Ze hopen de eerste club te worden buiten Celtic en Rangers om die de Schotse titel wint sinds Aberdeen in 1985.
Ze nemen het op tegen Celtic in een mogelijke beslissingswedstrijd om de titel op de laatste speeldag van het seizoen, maar ze zouden de titel daarvoor al kunnen veiligstellen.
McInnes zei op vrijdag dat hij Tynecastle "in al zijn glorie" wilde zien voor een van de grootste wedstrijden ooit. Hij kreeg zijn zin toen zijn team tevoorschijn kwam in een zee van maroon en wit en een kakofonie van lawaai.
Rangers liet een gouden kans liggen in de 19e minuut toen Tochi Chukwuani een vrije kopbal over de lat knikte vanaf een hoekschop van James Tavernier.
De mannen van Danny Rohl maakten de thuisploeg stil in de 23e minuut toen Taverniers lange worp slechts tot Sterling werd weggekopt, wiens volley van acht meter afstand afzwaaide via Michael Steinwender.
McInnes reageerde door Blair Spittal in te brengen voor het begin van de tweede helft, en de wissel hielp Hearts tot leven te wekken.
Shankland zag een furieus schot geblokt worden door Emmanuel Fernandes voordat Claudio Braga Jack Butland tot zijn eerste redding dwong.
De gelijkmaker viel in de 54e minuut toen Alexandros Kyziridis vanaf rechts naar binnen sneed en een lage schot langs de verre paal krulde, met Kingsley perfect gepositioneerd om de rebound vanaf net buiten het zesmetergebied binnen te werken.
Hearts pakte het beslissende doelpunt in de 71e minuut toen Spittal Kingsley over links vrij speelde en zijn voorzet afzwaaide via Tavernier. Het viel gunstig voor Shankland, die een overtuigende lage afwerking voorbij Butland plaatste terwijl Tynecastle explodeerde.