ソートアルゴリズム計画その１．３

バブルソート

public List<Integer> sort(List<Integer> list) {
	List<Integer> sortList = new ArrayList<Integer>();
	sortList.addAll(list);
	for (int size = sortList.size(); size > 1; size--) {
		for (int i = 0; i < size - 1; i++) {
			if (sortList.get(i) > sortList.get(i + 1)) {
				int tmp = sortList.get(i);
				sortList.set(i, sortList.get(i + 1));
				sortList.set(i + 1, tmp);
			}
		}
	}
	return sortList;
}