If you are selecting a programming language to someone learn as his/her first one, I think a very important thin to consider is how didactic it could be.
I think its complexity is an important point, but I would mind first about how the language syntax presents the concepts of the elements of programming, such as conditionals, blocks, subroutine calls, loops, etc.