Insertion Sort is O(n log n).

Michael A. Bender Martin Farach-Colton Miguel A. Mosteiro

Published in: Theory Comput. Syst. (2006)

Keyphrases

worst case
lower bound
algorithm for attribute reduction
real time
databases
neural network
computer vision
metadata
multimedia
decision trees
pattern recognition
digital libraries
image retrieval