public class DemoInsertSort {
/**
* @param args 插入排序
*/
/**
*
* 思路int i=1;i<a.length;i++
* int j=0;j<i;j++
* 1-0 先数组下标为1的值和数组下标为0的比较,如果数组下标为0的值大于数组下标为1的值,
* 则数组下标为0的值要后移,数组下标为1的值插入到数组下标为0的那里去
* 2-0 2-1 然后用数组下标为2的值和数组下标为0的值比较,如果数组下标为0的值大于数组下标为2的值
* 则数组下标为0和数组下标为1的值后移,数组下标为2的值插入到数组下标为0的那里去
*
* 3-0 3-1 3-2 接下来的步骤同样
*/
public static void main(String[] args) {
int [] a=new int[]{2,3,1,5,4,8,6,7};
insertSort(a);
display(a);
int num=a[index];
for(;index>insertIndex;index--){
a[index]=a[index-1];
}
a[insertIndex]=num;
}
public static void insertSort(int []a){
for(int i=1;i<a.length;i++){
for(int j=0;j<i;j++){
if(a[i]<a[j]){
insert(j,i,a);
break;
}
}
}
}
public static void display(int []a){
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
}
/**
* @param args 插入排序
*/
/**
*
* 思路int i=1;i<a.length;i++
* int j=0;j<i;j++
* 1-0 先数组下标为1的值和数组下标为0的比较,如果数组下标为0的值大于数组下标为1的值,
* 则数组下标为0的值要后移,数组下标为1的值插入到数组下标为0的那里去
* 2-0 2-1 然后用数组下标为2的值和数组下标为0的值比较,如果数组下标为0的值大于数组下标为2的值
* 则数组下标为0和数组下标为1的值后移,数组下标为2的值插入到数组下标为0的那里去
*
* 3-0 3-1 3-2 接下来的步骤同样
*/
public static void main(String[] args) {
int [] a=new int[]{2,3,1,5,4,8,6,7};
insertSort(a);
display(a);
}
//用来将要插入的位置的数值往后移
public static void insert(int insertIndex,int index,int []a){int num=a[index];
for(;index>insertIndex;index--){
a[index]=a[index-1];
}
a[insertIndex]=num;
}
public static void insertSort(int []a){
for(int i=1;i<a.length;i++){
for(int j=0;j<i;j++){
if(a[i]<a[j]){
insert(j,i,a);
break;
}
}
}
}
public static void display(int []a){
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
}