Slide 1 E.G.M. Petrakissorting1 Sorting Put data in order based on primary key Many methods Internal sorting: data in arrays in main memory External sorting:…