如何将移位元素功能与插入排序结合起来？

Question

我有一个问题：我被要求编写一个与插入排序相关的函数。通过给出一个数字，函数会将下一个 i 值向右移动，并注意“i 值”中最后一个值将被前一个值覆盖。例如： 9,8,7,6,5，数字是 i = 2： 将变为：9,8,7,7,6 而 5 被溢出。

到目前为止，这是我写的代码：

    public static void shift(int [] arr, int i) {
    if(i < arr.length / 2) {
        for(int j = i + i; j > i; j--) {
            arr[j] = arr[j - 1];
        }
    }

    else {
        for(int j = arr.length - 1; j > i; j--) {
            arr[j] = arr[j - 1];
        }
    }
}

现在我需要将它与插入排序结合起来，但我尝试了但没有成功。 有人可以帮忙吗？谢谢。

Answer 1

到目前为止，我可能是错的，在这种情况下，请发表评论以便我更正。

public static void shift(int [] arr, int i) 
   {
      if(i <= arr.length-2)  //  when i > (arr.length-2) shifting doesn't make any effect
      {
         int tmp = arr[i+1];    //  tmp will hold the overwritten element for future use. 
         arr[i+1] = arr[i];
      }
   }

现在，您想通过插入排序对其进行排序吗？