选择排序和插入排序（Java实现）

1.选择排序
选择排序就是进行n-1轮比较 每轮比较至多交换一次 先设最小值为本轮比较初始值 然后比这个值小的就变为最小值，
最后那个肯定是本轮最小值的坐标，然后看初始最小值和最后的最小值得坐标是否相同，若不同则交换位置，相同则不交换
代码如下：
int i,j,min;
for(i = 0;i<a.length-1;i++){
min = i;
for(j=i+1;j<a.length-i-1;j++){
if(a[j]<a[min]){
min = j;
}
}
if(min!=i){
int temp = i;
i = min;
min = temp;
}

}

2.直接插入排序
直接插入排序就像是打扑克牌，当前拿第一张牌默认有序，抓一张牌先比较最右边的牌是否比抓的牌大，要是大就从右向左依次进行比较，还是大牌就像向后移，直至当前牌比抓的牌小为止，则终止比较，把当前牌插入到正确的位置。
因为对一个数组的数据进行排序，因为要移动，所以设置一个哨兵，把当前要插入数据先放在哨兵位置，多出个位置这组数据好进行后移
代码如下：
int i,j;
for(i = 2;i<=a.length;i++){
if(a[i]<a[i-1]){
a[0] = a[i];
for(j=i-1;a[j]>a[0];j--){
a[j+1] = a[j];
}
a[j+1] = a[0];
}
}