Foster, C. C. (1968). Sorting Almost Ordered Arrays.
Computer Journal
11
(2)