K-means clustering

Can a machine find groups nobody named?

A shop has a thousand customers and no labels, just what each person bought. It wants to understand its customers.