sort ingesters when generating token lookup table fix #6513 (#6535)

* sort ingesters when generating token lookup table fix #6513

Signed-off-by: Daniel Sabsay <[email protected]>

* improve readability

Signed-off-by: Daniel Sabsay <[email protected]>

---------

Signed-off-by: Daniel Sabsay <[email protected]>
Co-authored-by: Daniel Sabsay <[email protected]>

Author: dsabsay

Diff for: pkg/ring/model.go

@@ -479,7 +479,14 @@ func (d *Desc) Clone() interface{} {
 func (d *Desc) getTokensInfo() map[uint32]instanceInfo {
 	out := map[uint32]instanceInfo{}
 
-	for instanceID, instance := range d.Ingesters {
+	instanceIDs := []string{}
+	for key := range d.Ingesters {
+		instanceIDs = append(instanceIDs, key)
+	}
+	sort.Strings(instanceIDs)
+
+	for _, instanceID := range instanceIDs {
+		instance := d.Ingesters[instanceID]
 		info := instanceInfo{
 			InstanceID: instanceID,
 			Zone:       instance.Zone,