Introduced by Zendaya, Cher also performed “If I Could Turn Back Time” with the Roots and joked about her overdue induction in a speech