插入排序(Insertion sort)是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据
代码实现:
//对数组[12,23,3,4,67,34,121]进行插入排序
import java.util.*;
public class ISort{
public static void main(String[] args){
//插入排序
int[] arrays={12,23,3,4,67,34,121};
for(int i=1;i<arrays.length;i++){
for(int j=i;j>0;j--){
if(arrays[j]<arrays[j-1]){
int temp=arrays[j-1];
arrays[j-1]=arrays[j];
arrays[j]=temp;
}else{
break;
}
System.out.println("第"+i+"次"+j+"趟排序结果:"+Arrays.toString(arrays));
}
}
System.out.println(Arrays.toString(arrays));
}
}
运行结果:[3,4,12,23,34,67,121]