For all items except last Pick random item between current item and last Swap that item with current item