I hate to throw to Wikipedia but I won't be able to do a better description than they do: https://en.wikipedia.org/wiki/K-means_clustering