Sansa Stark has incredible character development. She goes from a naive, spoilt girl in season one to the queen of the north in season eight.