see the same interface used with somewhat different data structure abstraction the process of separating the how from the what--how an operation is performed inside classas opposed to what' visible to the class user--is called abstraction abstraction is an important aspect of software engineering by abstracting class functionality we make it easier to design programbecause we don' need to think about implementation details at too early stage in the design process the ordered workshop applet imagine an array in which the data items are arranged in order of ascending key valuesthat iswith the smallest value at index and each cell holding value larger than the cell below such an array is called an ordered array when we insert an item into this arraythe correct location must be found for the insertionjust above smaller value and just below larger one then all the larger values must be moved up to make room why would we want to arrange data in orderone advantage is that we can speed up search times dramatically using binary search start the ordered workshop applet you'll see an arrayit' similar to the one in the array workshop appletbut the data is ordered figure shows how this looks in the ordered array we've chosen to not allow duplicates as we saw earlierthis speeds up searching somewhat but slows down insertion figure the ordered workshop applet linear search two search algorithms are available for the ordered workshop appletlinear and binary linear search is the default linear searches operate in much the same way as the searches in the unordered array in the array appletthe red arrow steps alonglooking for match the difference is that in the ordered arraythe search quits if an item with larger key is found try this out make sure the linear radio button is selected then use the find button to search for non-existent value thatif it were presentwould fit somewhere in the middle of the array in figure this might be you'll see that the search terminates when the first item larger than is reachedit' in the figure the algorithm knows there'