private static void insert_Sort(int[] unsorted){//插入排序
for(int i=1;i<unsorted.length;i++){
if(unsorted[i]<unsorted[i-1]){
int temp=unsorted[i];
int j=i;
while(j>0&&temp<unsorted[j-1]){
unsorted[j]=unsorted[j-1];
j--;
}
unsorted[j]=temp;
}
}
}
插入排序的规则:1.首先得有一些数字,可以存储在数组中,或者是别的容器中
2.从第一个元素开始,逐一的把前面的元素排列成有序的数直到所有的数字全部都有序
具体细节:
第一个元素不用动,从第二个元素开始,判断第二个元素是否小于前面的元素,如果小于则把第二个人元素移动到第一个元素之前。依次这样重复进行直到最后一个元素也找到了合适的位置并且插入其中。
代码解析:for循环是准备把从第二个元素到最后一个元素都做一次比较
if语句的作用是判断当前要调整的元素是否小于当前元素前面的元素,如果小于说明该元素得继续往前找,直到找到小于它的那个元素出现。如果当前元素不小于前面的元素,则元素的位置不需要变动,直接进行下一个元素的判断。
if语句里面设置了一个零时变量用来存储当前元素的值,设置j的目的是防止数组越界。然后将当前的元素的前一个元素移动到当前元素的位置,进一步比较前面的元素和零时变量的值,一旦找到了比零时变量小的或相等的元素的时候,将零时变量的值插进这个元素的后面。这就完成了一次元素的插入。