how to implement pagination and columns sorting in Salesforce Visualforce Component?

If you are doing it in visualforce Page, you can simply use open source javascript bundle like JQuery DataTable or BootStrap Table, these will provide you everything that you are looking for out of the box.

Hope this will be helpful.

Thanks