java - 如何在插入排序中修复这个未排序的数组？

Question

我正在创建一个插入排序，第一个正在运行并返回一个排序数组:

// {9, 8, 3, 13, 87, 12, 1, 99} the unsorted list

static int[] insertionSort(int[] a){

    for (int i = 1; i < a.length - 1; i++) {
        int element = a[i];
        int j = i - 1;
        while(j >= 0 && a[j] > element){
            a[j+1] = a[j];
            j--;
        }
        a[j+1] = element;

    }
    return a;
}

// returns {1,3,8,9,12,13,67}

但另一个不是由于第二个代码的一个问题，只是将“元素”替换为“a[i]”，这是相同的:

// {9, 8, 3, 13, 87, 12, 1, 99} the unsorted list

static int[] insertionSort(int[] a){

    for (int i = 1; i < a.length - 1; i++) {
        int element = a[i]; // what
        int j = i - 1;
        while(j >= 0 && a[j] > a[i]){
            a[j+1] = a[j];
            j--;
        }
        a[j+1] = a[i];

    }
    return a;
}
// returns {9,9,9,13,87,87,87}

据我所知，a[i] 和元素是相同的。

Answer 1

你可以试试这样的..

int [] array = {9, 8, 3, 13, 87, 12, 1, 99};
   Arrays.sort(array);
   for (int i = 0; i < array.length; i++) {
   System.out.println(array[i]);
   };

或

int [] array = {9, 8, 3, 13, 87, 12, 1, 99};
   int temp;
   for (int i = 1; i < array.length; i++) {
    for (int j = i; j > 0; j--) {
     if (array[j] < array [j - 1]) {
      temp = array[j];
      array[j] = array[j - 1];
      array[j - 1] = temp;
     }
    }
   }
   for (int i = 0; i < array.length; i++) {
     System.out.println(array[i]);
   }