Java实现直接插入排序
图片来之网络
public static void insertionSort(final int[] arrays) {
int temp;
for (int i = 1, len = arrays.length; i < len; i++) {
temp = arrays[i];
int j = i;
while (j > 0 && arrays[j - 1] > temp) {
arrays[j] = arrays[j - 1];
j--;
}
arrays[j] = temp;
}
}