java复习之插入排序

java复习之插入排序

package learn;

import java.util.Arrays;

/**
 * 插入排序
 */
public class InsertSort {
    public static void sort(int[] array){
        for(int i=1;i<array.length;i++){
            int temp=array[i];
            int index=i-1;//当前元素前一个元素
            while (index>=0&&temp<array[index]){
                array[index+1]=array[index];//后一个元素=前一个元素
                index--;
            }
             array[index+1]=temp;//找到比他小的元素，或者index=-1时，后一个位置就是当前元素的位置
        }
    }
    public static void main(String[] args) {
        int[] array={119,23,56,7};
        sort(array);
        System.out.println(Arrays.toString(array));
    }
}