BearingPoint interview question

Explain how the K-means algorithm works.