插入排序是比较简单的排序,从第二个数开始与其前面的数进行比较,按照递增或递减的要求进行数字大小对比,所以整体需要两次循环,假设数组长度为n,全部逆序的情况下所需时间是等差数列求和,最坏时间是O(n2).
代码实现:
public class InsertSort {
public static void main(String args[]){
//定义中间变量,用于前后数字交换
int temp;
int array[]={52,33,86,65,75};
//第一次循环数组下标为1到数组长度减一,因为是从第二个开始与之前对比
for(int i=1;i<array.length;i++){
//第二次循环为i到0
for(int j=i;j>0;j--){
//判断是否交换
if(array[j]<array[j-1]){
temp=array[j-1];
array[j-1]=array[j];
array[j]=temp;
}
}
}
for(int k=0;k<array.length;k++){
System.out.print(array[k]+" ");
}
}
}
最后输出:
33 52 65 75 86