1 Можно передавать id - и в тот момент, когда вы подключаете компонент через connect искать в массиве. Но надо учитывать, что эта операция будет производится каждый раз при изменении вашего массива.
Можно и объект передавать. Подобное дублирование на клиенте не так и страшно - если вам будет проще это хендлить.
2 Я бы посоветовал сортировать вообще на сервере. Но если надо на клиенте - то зависит от задачи. Если вы добавляете элемент в массив, и при этом этот массив сортируете - то и во вьюшке массив перерисуется соотв образом. Т.е новый элемент теоретически может появится где-угодно. Если это ок - сортируйте в редьюсере в момент добавления элемента в массив