Java常用排序算法 - 直接插入排序

緒論

記錄一些Java常用的排序算法，有些知道，有些忘了，有些名字和方法對應錯了，所以記錄。

正文

import java.util.Arrays;

public class Main {

	public static void main(String[] args) {
		int[] num = {15, 39, 26, 43, 8};
		System.out.println("原始數組：" + Arrays.toString(num));
		insertSort(num);
	}

	public static void insertSort(int[] num) {
		for (int i = 1; i < num.length; i++) {
			int temp = num[i];
			int j = i -1;
			while (j >= 0 && num[j] > temp) {
				num[j + 1] = num[j];
				j--;
			}
			num[j + 1] = temp;
			System.out.println("處理 " + i + "次：" + Arrays.toString(num));
		}
	}
}

結果

（若有什麼錯誤，請留言指正，3Q）