java实现直接插入排序

package 排序算法;

public class 直接插入排序 {
	public static void main(String[] args) {
		int[] arr = { 213213, 23, 12334, 5, 235 };
		sort(arr);
	}

	private static void sort(int[] arr) {
		/**
		 * 外层循环从数组中选出一个将要插入到有序数组的的数，
		 * 内层循环是遍历已经排好序的数组，将arr[i]插入到合适的位置中，其中arr[i]依次与排好序的前arr[i-1]个数字比较
		 * 比arr[i]大的依次后移。
		 */
		for (int i = 1; i < arr.length; i++) {// 依次挑选从第二个数字开始的无序数组，作为待插入的数字
			int temp = arr[i];// temp为带插入的数
			int j;
			for (j = i - 1; j >= 0 && temp < arr[j]; j--) {// 带插入的数字依次与待插入数字之前的排好序的数字比较，比带插入数字大的依次后移
				arr[j + 1] = arr[j];
			}
			arr[j + 1] = temp;// 直到遇到比带插入数字大的位置跳出循环，并在该位置插入带插入的数字
		}

		for (int k = 0; k < arr.length; k++) {
			System.out.print(arr[k] + " ");
		}
	}
}