sorted --> empties, blacks, whites, empties. sorted --> empties, whites, blacks, empties. empties --> []. empties --> [empty], empties. blacks --> []. blacks --> [black], blacks. whites --> []. whites --> [white], whites.