Как отсортировать товар по категориям

Как отсортировать товар по категориям, чтобы товар выводился по очереди по 1 товару из категории, например, у нас есть

Товар , категория товара

1 товар, категория 1
2 товар, категория 1
3 товар, категория 2
4 товар, категория 2
5 товар, категория 3
6 товар, категория 3

На выходе нужно получить такой вид

1 товар, категория 1
3 товар, категория 2
5 товар, категория 3
2 товар, категория 1
4 товар, категория 2
6 товар, категория 3

То есть мы выводим по 1 товару каждой категории, затем еще раз по 1 товару каждой категории и так, пока не закончатся все товары

Как это можно реализовать? Написание кода за меня не прошу, буду рад любой идеи

Для получения товаров, использую, товаров 100к+

Product::whereIn('category_id', [id])->paginate();