The traditional way to do this task is to shuffle the array and then just select sequential values from it. See How do I shuffle an array?

If you need to preserve the order then you just shuffle a temporary array (that initially held sequential index values) and select sequential values from that to get random index values to your original array.