public class InsertSort {
//插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。
// 它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
public static void inSertsort(int[] arr){
for(int i=1;i<arr.length;i++){
// if(arr[i]<arr[i-1]){
int temp=arr[i];//取出第i个数,和前i-1个数比较。插入合适位置
int j;
for(j=i-1;j>=0&&temp<arr[j];j--){
arr[j+1]=arr[j];
}
arr[j+1]=temp;
}
}
public static void main(String[] args) {
int [] arr=new int[]{1,4,5,67,8,10};
inSertsort(arr);
System.out.println(Arrays.toString(arr));
}
}