package InsertionSort;
/*
* 插入排序,从小到大的顺序,思想是:将数组分成两部分,
* 前半部分是已经排好序的,后半部分尚未排序(迭代哦),
* 将尚未排序部分的第一个元素与前半部分已经排好序的最后一个元素比较,
* 若是比它大的话,就将那个最后一个元素的值换到这个元素的位置,
* 而这个元素继续向前比较,直到比它小的地方,就将该元素放在该位置
* 注意:比较的都是相邻的元素,因为前半部分都已经排好序了
*/
public class myInsertSort {
int[]a;
public void sort(int[]a){
this.a=a;
for(int i=1;i<a.length;i++){ //迭代的过程
int item=a[i]; //找出没有排序部分的第一个元素
int j = i-1; //找到已经排好序部分的最后一个元素
while(j>=0&&a[j]>item){
a[j+1]=a[j]; //只是将a[j+1]的值换掉,a[j]仍然要空着继续比较
j--;
}
a[j+1]=item;
}
}
}
/*
* 插入排序,从小到大的顺序,思想是:将数组分成两部分,
* 前半部分是已经排好序的,后半部分尚未排序(迭代哦),
* 将尚未排序部分的第一个元素与前半部分已经排好序的最后一个元素比较,
* 若是比它大的话,就将那个最后一个元素的值换到这个元素的位置,
* 而这个元素继续向前比较,直到比它小的地方,就将该元素放在该位置
* 注意:比较的都是相邻的元素,因为前半部分都已经排好序了
*/
public class myInsertSort {
int[]a;
public void sort(int[]a){
this.a=a;
for(int i=1;i<a.length;i++){ //迭代的过程
int item=a[i]; //找出没有排序部分的第一个元素
int j = i-1; //找到已经排好序部分的最后一个元素
while(j>=0&&a[j]>item){
a[j+1]=a[j]; //只是将a[j+1]的值换掉,a[j]仍然要空着继续比较
j--;
}
a[j+1]=item;
}
}
}