```java
package com.yang.sort;
import static com.yang.sort.SelectSort.printArrays;
import static com.yang.sort.SelectSort.swap;
/**
* 插入排序:从第二个元素开始,与前面的元素比较,如果小于前面的元素(前面的元素已经是有序的),就交换两个元素。
* 然后依此往后推,第三个元素、第四个元素。。。。相当于将一个元素,插入一个有序的数组。
* 时间复杂度:O(n^2)
*/
public class InsertSort {
public static void main(String[] args) {
int[] a={1,5,2,7,3,9,8,4,6};
System.out.println("排序前的数组:");
printArrays(a);
for(int i=1;i<a.length;i++){
for(int j=i;j>0;j--){
if(a[j]<=a[j-1])
swap(a,j,j-1);
}
}
System.out.println();
System.out.println("排序后的数组:");
printArrays(a);
}
}