You need to install the resource pack manager, download it here. Find a skin that you like in the gallery. Click on apply to minecraft button and select the file to replace. The texture will be saved on the novaskin resourcepack. Enable it in minecraft. That’s it! The new skin will be available in game immediately.