插入排序: 把n个带排序的元素看成为一个有序表和一个无序表。
开始时有序表中只包含一个元素,无序表中包含有n-1个元素。
第二个元素和第一个元素比较;第三个元素在和前两个元素比较;第四个在和前三个元素比较。
/*
*插入排序
* 时间复杂度 : O(n^2)
*/
public void insterSort(int arr[]){
for (int i = 1; i <arr.length ; i++) {
for (int j = i; j >0 ; j--) {
if(arr[j]<arr[j-1]){
int temp=0;
temp= arr[j];
arr[j]=arr[j-1];
arr[j-1]= temp;
}
}
}
System.out.println("插入排序"+Arrays.toString(arr));
}
04-27
4060
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
09-09
477
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)