CS1301 Data Structures

Unit IV SORTING

PreliminariesInsertion Sort Merge Sort Quick Sort Radix Sort Asymptotic Complexity(Big O)

sORTING• Sorting Algorithm : Algorithm that

puts elements of lists in a certain order

• Most used are numerical order or lexicographical order