插入排序，,void inserti

插入排序，,void inserti

void insertionSort(int[] arr) {   int i, j, newValue;   for (i = 1; i < arr.length; i++) {      newValue = arr[i];      j = i;      while (j > 0 && arr[j - 1] > newValue) {         arr[j] = arr[j - 1];         j--;      }      arr[j] = newValue;   }}