What are some real world examples of nearly sorted lists
What about log files described in AWStats logfile analyzer 7.5 Documentation?


  An error log file is not always completely sorted but only "nearly" sorted because of cache and writing log engines used by a server.