Best practice for draggable, sortable with paging records

What will be best design practice for having items thumbnail with option as drag gable, sort able with paging records(considering more than 1000+ records)?

Below is just my current implementation.

Now I want each box to drag and sort order.

I was thinking about JQuery Sortable with grid type drag and sort.

But is there any better way to get all these with best user experience?