videos = videos.OrderByDesc(x => x.Score).ToList();
Затем установите эту отсортированную коллекцию как источник данных в ListBox.
Редактировать : ответить на ваш вопрос из комментариев.
Вы должны отделить представление от данных, т.е. иметь некоторые структуры данных для хранения данных, а не сохранять их в пользовательском интерфейсе. Так что используйте, например:
List<Video> videos
- эта коллекция заполняется из БД, XML, веб-службы NetFlix и т. Д.
После заполнения этой коллекции, свяжите ее с UI, в вашем случае ListBox. Затем, если вы хотите отсортировать его, просто используйте код, который я разместил.