插入排序类似扑克牌,每取一个元素,找到合适的位置,前面的元素位置不变,并且是有序的,后面的元素分别向后移动一位
【代码】
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);
}
}
}