在java中,如果只替换最后一个数字项,那么对整数数组进行排序的最佳方法是什么？

Question

这是一个整数数组.它是这样创建的:没有元素重复.每次添加元素时,其编号是下一个可用的整数,从0开始.这样,如果连续添加6个元素,它们将按顺序为0,1,2,3,4,5.如果你删除一个元素,那么数组会缩小,并且两个元素之间留下一个"洞",由于这个间隙,它们不再是连续的:0,1,3,4,5.然后出现了问题:如果你添加一个新元素,它会被添加到最后,但是具有下一个可用的整数.因此,数组现在是0,1,3,4,5,2.它需要进行排序,因此2可以占据1和3之间的位置.最好的方法是什么？我想到了几种方法.该列表几乎是有序的,它具有以下属性:每个元素都等于或大于数组中的索引.我目前正在进行冒泡排序(不要笑),我认为快速排序是矫枉过正,我不想去递归或使用临时数组,我不想更改add-element方法(它添加元素在结束),所以必须在添加元素后立即对其进行排序(因此只有最后一个元素不合适)

Answer 1

取最后一个元素并进行插入排序.