Question

come up with at least 2 real-time examples on the Insertion sort, Bubble sort, Selection sort, Quick sort, Shell sort, Merge sort, Radix sort, Bucket sort, and Counting sort.

Answer 1

• A real world example of insertion sort is arrangement of shirts in a cupboard by the tailors, shirts are always kept sorted in order of their size and the new shirt is inserted at the right position by moving forward the other shirts to make a place for the new shirt.
• Bubble sort can be used in order to make a queue of kids in a school by the order of their increasing heights.
• Selection sort can be used to arrange an array of ten thousand boxes by their size from smaller to bigger. Starting with the smallest one at the initial place and then swapping other boxes till all the boxes come up with a complete sorted array of boxes.
• In insertion sort we can move a card ahead only one place at a time while playing pack of cards but in shell sort we can replace a picked card with the distant cards.
• Radix sort can be used to sort an array of numbers in the ascending order by starting with the digit at the unit place and then comparing all the digits to the other numbers.