You can add a GIF to your Instagram Story using the platform GIPHY — which hosts a vast supply of GIFs within Instagram.
To make a GIF on your iPhone, you can convert a Live Photo using the Photos app, or get an app like GIPHY.