java算法--插入排序

插入排序的思想是通过排列出有序部分，然后将下一个值插入到前面的有序序列中，类似于打扑克牌时候的整牌顺序。

    static void sort(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			for (int j = i; j > 0; j--) {
				if (arr[j - 1] > arr[j]) {
					int temp = arr[j];
					arr[j] = arr[j - 1];
					arr[j - 1] = temp;
				}
			}
		}
		for (int i : arr) {
			System.out.print(i + "、");
		}
	}