直接插入排序

 直接插入排序的基本思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。
 设数组为a[0…n-1]。
            1.初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1
            2.将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。
            3.i++并重复第二步直到i==n-1。排序完成

package csu.sort;

import java.util.Arrays;
import java.util.Random;

public class InsertSort {
	public int[] insertSort(int[] arr) {
		for (int i = 1; i < arr.length; i++) {
			if (arr[i] < arr[i - 1]) {
				int temp = arr[i];
				int j;
				for (j = i - 1; j >= 0 && arr[j] > temp; j--) {
					arr[j + 1] = arr[j];

				}
				arr[j + 1] = temp;
			}
		}

		return arr;

	}

	public static void main(String[] args) {
		Random ran = new Random();
		int[] arr = new int[20];
		for (int i = 0; i < 20; i++) {
			arr[i] = ran.nextInt(100);
		}
		InsertSort is = new InsertSort();
		is.insertSort(arr);
		System.out.println(Arrays.toString(arr));
	}
}