基本挿入法（Insertion Sort）

• ソート済み領域にデータを挿入してソートする方法。
• 比較回数は最悪、O(n²) かかるが、それなりにソートされているデータに対してはバブルソートより早い。

public void sort(int[] data) {
	for (int i=1; i<data.length; i++) {
		for (int j=i-1; 0<=j; j--) {
			if (data[j] > data[j+1]) {
				int tmp = data[j];
				data[j] = data[j+1];
				data[j+1] = tmp;
			} else {
				break;
			}
		}
	}
}