Assume the statement is true for some k and look at a polygon with k+ 1 vertices. With A, B, and C three consecutive vertices, draw the diagonal AC. That divides the polygon into a triangle and a polygon with k vertices. Do you see that no diagonal of this new polygon crosses that original diagonal?