A new coalescent is introduced to study the genealogy of a sample from the infinite-alleles model of population genetics. This coalescent also records the age ordering of alleles in the sample. The distribution of this process is found explicitly for the Moran model, and is shown to be robust for a wide class of reproductive schemes.
Properties of the ages themselves and the relationship between ages and class sizes then follow readily.