Items on grading rubric for a coding assignment
So, if I were reading code, I would object if someone submitted code with every line commented.  I am not aware of any professional code that does this, and when I occasionally receive code from students where this is done, it is simply cluttered.  I believe that the real criteria here is clarity.  Excellent variable naming will often accomplish this sans comments.
Consider:
if ( maxSoFar &lt; currentValue )

vs
if ( maxSoFar &lt; currentValue ) // Find out if the maximum is less than the current value

Truly, the comment adds nothing to the code here.  As a practical matter, it has been my experience that over-commenting makes my students work difficult to grade by reducing the clarity.
Unrelatedly, a missing criterion is having a run-time appropriate to the desired algorithm.
As a practical matter, you may find this rubric difficult to grade with. You will need to give careful attention to weights, and to how those weights will actually be evaluated.  (e.g. in a 3-point category, what sort of work would grant 3 points, what would grant 2 points, and what would grant 1 point?)