Concepedia

Insertion Sort

Insertion Sort is a comparison-based sorting algorithm that builds the final sorted array one element at a time by iteratively inserting each new element into its correct position within the already sorted portion of the list.

48

Publications

1.7K

Citations

115

Authors

72

Institutions

Publications per year

2017–2026

11

Parents

Publications

48

A framework for numeric analysis of array operations

Denis Gopan, Thomas Reps, Mooly Sagiv · 2005 · 158 citations

, , +16

Discovering properties about arrays in simple programs

Nicolas Halbwachs, Mathias Péron · 2008 · 142 citations · Full text

, , +12

Measures of Presortedness and Optimal Sorting Algorithms

Heikki Mannila · IEEE Transactions on Computers · 1985 · 120 citations

, , +8

Best sorting algorithm for nearly sorted lists

Curtis R. Cook, Do Jin Kim · Communications of the ACM · 1980 · 107 citations · Full text

, , +11

Commonsense computing

Beth Simon, Tzu-Yi Chen, Gary Lewandowski et al. · 2006 · 79 citations

, , +11

1–5 of 48

Authors

115

  1. NH
    Nicolas Halbwachs

    Verimag, France

    2 publications · 184 citations

    2

    h-index

  2. RM
    Robert McCartney

    University of Connecticut, United States

    2 publications · 104 citations

    2

    h-index

  3. KS
    Kate Sanders

    Rhode Island College, United States

    2 publications · 104 citations

    2

    h-index

  4. TR
    Thomas Reps

    University of Wisconsin–Madison, United States

    2 publications · 202 citations

    2

    h-index

  5. FM
    Fernando Martin Del Campo

    National Institute of Astrophysics, Optics and Electronics, Mexico

    2 publications · 48 citations

    2

    h-index

1–5 of 115

Institutions

72

  1. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    6 publications

    446 citations

  2. Verimag

    Gières, France

    2 h-index

    4 publications

    368 citations

  3. Rhode Island College

    Providence, United States

    2 h-index

    2 publications

    104 citations

  4. Lovely Professional University

    Phagwāra, India

    2 h-index

    4 publications

    62 citations

  5. University of California San Diego

    San Diego, United States

    2 h-index

    2 publications

    104 citations

  6. Xavier University

    Cincinnati, United States

    2 h-index

    2 publications

    104 citations

  7. National Institute of Astrophysics, Optics and Electronics

    Puebla City, Mexico

    2 h-index

    8 publications

    192 citations

  8. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    2 publications

    202 citations

1–8 of 72

Venues

  1. 3

    h-index

  2. IEEE Software

    2 publications · 69 citations

    2

    h-index

  3. SSRN Electronic Journal

    Repository · 2 publications · 46 citations

    2

    h-index

  4. Future Generation Computer Systems

    FGCS · 2 publications · 46 citations

    2

    h-index

  5. ACM SIGPLAN Notices

    2 publications · 86 citations

    2

    h-index

1–5