java实现插入排序

java实现插入排序

public static void main(String args[]){
    //实现了数组从小到大的排序，反之同理
    int N = 10; 
    int [] a  = new int[N];
    for(int i = 0 ;i =0&&a[i]>key){  //i>=0,避免越出数组下界，如果左边的元素大于要插入的元素，
            a[i+1]=a[i];        //则将其向右移动一个位置，直到找到一个不大于要插入元素的数，则将元素插入
            i = i-1;
        }
        a[i+1] = key;           
    }
    for(int i = 0 ;i