How to connect current sensor to Arduino Uno?

Take one step back and get yourself a hall sensor with a 0-5volt output. Linearity problems solved - also monitors DC current in either direction.