Implement full re-sort which is executed when it's detected that the underlying array is not properly sorted anymore