在罗伯特·拉弗尔的“Java中的数据结构和算法”一书中,指出插入排序是一种稳定的算法。这意味着相同的项目保持它们的顺序。
书中的例子如下:
public void insertionSort() {
int in, out;
for (out = 1; out < nElems; out++) // out is dividing line
{
long temp = a[out]; // remove marked item
in = out; // start shifts at out
while (in &g