NIELIT Scientific Assistant A 2020 November: 103

Question

Consider an array of positive integers between $123456$ to $876543$, which sorting algorithm can be used to sort these number in linear time?

• A. Impossible to sort in linear time
• B. Radix Sort
• C. Insertion Sort
• D. Bubble Sort

Answer 1

option B

reference:- https://www.geeksforgeeks.org/radix-sort/