Lloyd's algorithm: every point joins its nearest centre, every centre moves to the mean of its points, until nothing changes. k-means++ seeding, empty clusters, and the sum of squares that only goes down.
This interactive visualization needs JavaScript.