Я выбираю из выпадающего списка вывод данных по-популярности, по-жанрам, по-годам, и по-странам.
Как и написали в коментах - ORDER BY `поле_сортировки`
Но до сортировки должны выводиться всё данные.
можете просто не указывать метод сортировки, но тогда у вас будет все кучей, никакого внятного порядка вывода не будет. И бтв - сортировка не повлияет на вывод всех/не всех данных, для этого есть другие операторы - LIMIT, WHERE и т.д.
Если не трудно напишите пример кода)
не трудно, но:
во первых это запрещено правилами ресурса(можно было и почитать условия при подаче вопроса),
во вторых конкретно ваша реализация не будет подходить под чей либо чужой код, никто кроме вас не знает ни структуры хранения данных в вашей бд, ни кода который все это обрабатывает.