写在这里做个纪念,关键是要理解插入点,在插入点,初始的in和out都在这个插入点,然后通过in自减对数组进行重新排序
public static void insertSort(){
for(int out=1; out<a.length; out++){
int temp = a[out];
int in = out;
while(in>0&& a[in-1]>temp){
a[in] = a[in-1];
--in;
}
a[in] = temp;
}
}