经典排序算法之插入排序

插入排序类似扑克牌,每取一个元素,找到合适的位置,前面的元素位置不变,并且是有序的,后面的元素分别向后移动一位

【代码】

public class InsertSort {

public static void main(String[] args){
int[] sort = {5,4,1,7,2,3};
   System.out.println("before: " );
   print(sort);
   sort(sort);
   System.out.println("after: " );
   print(sort);
}

    public static void sort(int[] s){
//第一个元素的位置是正确的
    for(int i = 1; i < s.length; i++){
int target = s[i];
int index = i;
   
//比要插入数大的元素都后移(从当前位置依次向前查找合适位置,并不停的后移)
while(index > 0 && target < s[index - 1]){
s[index] = s[index - 1];
index--;
}

s[index] = target;

}
}

public static void print(int[] a){
for(int i : a){
System.out.println(i);
}
}


}

;