InsertionSort.java

package sort;

public class InsertionSort implements Sort {

	public int[] sort(int[] numbers) {
		int size = numbers.length;

		for (int i = 1; i < size; i++) {
			for (int j = 0; j < i; j++) {

				if (numbers[j] > numbers[i]) {
					int tmp = numbers[j];
					numbers[j] = numbers[i];
					numbers[i] = tmp;
				}
			}
		}
		return numbers;
	}
}

挿入ソート