核心思路:从前往后排,设置一个指针,指向第一个数,先将它以及它前面的数进行排序,然后再将指针指向下一个地址,然后再将前面的所有数进行排序,直到指针指向最后一个数为止
代码如下:
package com.piao.sort;
import java.util.Arrays;
/**
* 插入排序:
* 思路:先默认第一个数已经排序好了,然后将后面的数依次与前面排序好的所有数进行比较,
* 大于,就插入在后面,小于就放在前面,并且将较大的数往后面移动
*/
public class test_insertionSort {
public static void main(String[] args) {
int[] arr={8,4,5,7,1,3,6,2,9};
sort(arr);
System.out.println(Arrays.toString(arr));
}
public static void sort(int[] arr){
int len=arr.length-1,temp,insertIndex=0;
for (int i = 1; i < len; i++) {
temp=arr[i];
for (int j = i-1; j >=0 ; j--) {
if(arr[j]>temp){
arr[j+1]=arr[j];
insertIndex=j;
}
}
arr[insertIndex]=temp;
}
}
}