Если вы хотите использовать общие настройки, проблема в том, что вы не можете сохранить список или что-то в этом роде. Общие настройки поддерживают только логическое значение, число с плавающей запятой, int, String, long и Set.
Итак, ваш лучший выбор - набор. Там вы можете преобразовать каждое значение своего рекорда в строку, добавить его в набор и затем сохранить этот набор в общих настройках.
Во время запуска вашего приложения вы можете получить набор, преобразовать строки обратно в целые числа или все, что вы используете для представления рекорда.
См., Например, этот метод:
http://developer.android.com/reference/android/content/SharedPreferences.Editor.html#putStringSet(java.lang.String, java.util.Set)
EDIT
Как указывал MisterSqounk, Set доступен только после API уровня 11. Поэтому, если вы кодируете ниже, я бы предложил хранить значения непосредственно в виде целых чисел, используя ключи, например, highscore1, highscore2, ... При получении значения рекордов, которые вы могли бы перебрать по всем ключам и используя SharedPreferences # содержит (ключ строки), чтобы проверить, доступно ли значение.