Ambitious, thrilling show asserts the UK pop artist as one of the greats, as she traces her lineage through jazz, blues, dance and R&B