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);
}
}