Insertion sort

Known as: Insert sort, Linear insertion sort, Insertion 
Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time. It is much less efficient on large… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
In this paper, we proposed a new efficient sorting algorithm based on insertion sort concept. The proposed algorithm called… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
2010
2010
  • Wang Min
  • International Conference On Computer Design and…
  • 2010
This paper proposes a 2-element insertion sort algorithm, an improved algorithm on the direct insertion sort, gives the algorithm… (More)
  • figure 1
Is this relevant?
Highly Cited
2008
Highly Cited
2008
SUMMARY We have developed a program SOAP for efficient gapped and ungapped alignment of short oligonucleotides onto reference… (More)
  • table 1
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Chip Multiprocessors (CMPs) allow different applications to concurrently execute on a single chip. When applications with… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 3
Is this relevant?
2007
2007
The present paper makes use of factorial experiments to assess software complexity using insertion sort as a trivial example. We… (More)
  • table 3.2
  • figure 3.1
  • figure 4.1
  • table 5.1
  • table 5.2
Is this relevant?
Highly Cited
2007
Highly Cited
2007
The commonly used LRU replacement policy is susceptible to thrashing for memory-intensive workloads that have a working set… (More)
  • figure 1
  • table 2
  • table 3
  • figure 2
  • figure 5
Is this relevant?
2005
2005
Traditional Insertion Sort runs in O(n2) time because each insertion takes O(n) time. When people run Insertion Sort in the… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
All currently available network intrusion detection (ID) systems rely upon a mechanism of data collection---passive protocol… (More)
Is this relevant?
Highly Cited
1991
Highly Cited
1991
In this study we established the usefulness of DNA fingerprinting for the epidemiology of tuberculosis on the basis of the DNA… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1985
Highly Cited
1985
The concept of presortedness and its use in sorting are studied. Natural ways to measure presortedness are given and some general… (More)
Is this relevant?