插入排序

package test;

/**
 * @author Administrator
 * 取第i个元素 以第i-1个元素为起点  从右至左遍历  如果左边元素大于右边元素则交互位置 一直到左边元素小于等于右边元素 循环n-1次
 *
 */
public class insertSort {

	public static void main(String args[]) {
		int[] arr = ArrCreater.create(10);
		ArrCreater.printArr(arr);

		for (int i = 1; i < arr.length; i++) {

			for (int j = i; j > 0; j--) {

				if (arr[j] > arr[j - 1]) {
					break;
				} else {
					int temp = arr[j];
					arr[j] = arr[j - 1];
					arr[j - 1] = temp;
				}

			}
			ArrCreater.printArr(arr);

		}

		ArrCreater.printArr(arr);

	}

}