Why sort by color if human eyes (unless colorblind) are great at recognizing different colors? Back when I was a kid, I used the big tub approach (with the Spyrius base octant as my shovel).
Build with what pieces you can find, rather than plan the perfect structure ahead. Improvising keeps the creativity going! Wheres fun if sorting legos sucks all the Joy from it