SieveSort: yet another sorting algorithm
Rajat Kumar Pal · 2004
Sorting is a well-known computational problem. Sorting means arranging a set of records (or a list of keys) in some (increasing or decreasing) order. In this paper, we propose a new comparison sorting algorithm SieveSort, based on the technique of divide-and-conquer, that takes time O(n/sup 2/) in the worst-case, where n is the number of records in the given list to be sorted. This sorting algorithm could be treated as a multiway Quicksort, which can be used to identify a desired key without sorting the entire sequence.