Misc,

On Generating Worst-Cases for the Insertion Sort

, , and .
(?)

Abstract

this paper, we shall answer these questions with an algorithm that can systematically construct sequences with which the number of comparisons required by the insertion sort is between O(n) and O(n

Tags

Users

  • @lenz

Comments and Reviews