Ella Fitzgerald left an indelible mark on the world of jazz. She rubbed shoulders with bebop and improvised scat, and became known as the “First Lady of jazz”.