Нормально ли на стороне клиента сортировать большие массивы?
Если это не блокирует интерфейс – нормально. Если блокирует хотя бы на немного заметный промежуток времени, стоит подумать о том, чтобы сортировать на стороне сервера или в отдельном потоке (воркере).
Нормально - ты же не Monero майнишь, а время cpu хостинга не резиновое.