The Insertion Sort algorithm orders a one-dimensional array of n data items into ascending order or descending order. An outer loop makes n -1 passes over the array.

Hae-Young Kim, Michael G. Hudgens, Three-Dimensional Array-Based Group Testing Algorithms, Biometrics, Vol. 65, No. 3 (Sep., 2009), pp. 903-910 ...