Regular Heptagon is Smallest with no Compass and Straightedge Construction/Proof 1
Theorem
The regular heptagon is the smallest regular polygon (smallest in the sense of having fewest sides) that cannot be constructed using a compass and straightedge construction.
Proof
The fact that it is impossible to construct a regular heptagon using a compass and straightedge construction is demonstrated in Compass and Straightedge Construction for Regular Heptagon does not exist.
From Construction of Equilateral Triangle, an equilateral triangle can be constructed.
From Inscribing Square in Circle, for example, a square can be constructed.
From Inscribing Regular Pentagon in Circle, a regular pentagon can be constructed.
From Inscribing Regular Hexagon in Circle, a regular hexagon can be constructed.
Thus all regular polygons with $3$ to $6$ sides can be so constructed, but not one with $7$ sides.
$\blacksquare$