3, 2, 4, 1, 5 (1 compared to 1- found) Because the linear search algorithm simply moves up the list and checks each item, the data in the list does not need to be in order.

A teenage programmer tests how different types of algorithms can be used to speed up searching her massive music collection. Suitable for teaching at KS3, KS4 and National 4 and 5.