It's a stable, in-place algorithm, that works really well for nearly-sorted or small arrays. How Insertion Sort Works An array is partitioned into a "sorted" subarray and an "unsorted" subarray. At ...