2020-10-10

插入排序算法:

给定一个数组，使用插入排序的步骤为:
1.从第一个数开始，保证该数是被排序过的，如果没有被排序即a[1]<a[0],则a[0]位置向后移一位
把a[1]插入a[0]位置即可
2.依次第二个数据，保证第二个数是被排序过的，只需要与第三个数比较即可，所有的数都与自己的下一位数比较，如果后一位的数小于前一位的数就把自己的位置向后移一位，然后把自己后面的那个数移到腾出位置的那个地方。

java代码实现为:
‘’’
public static void insertSort(int[] arr){
int j=0;
int temp=0; //临时变量
for(int i=1 ; i<arr.length ; i++ ){
//从第二数开始比较
temp = arr[i]; //将当前数插入到已经有序的数组中
for( j=i-1; j>=0; j–){
if( arr[j] > temp ){ //如果前面的数大于当前数,将他后移
arr[j+1] = arr[j];
}else{
break;
} }
arr[j+1] = temp; //将当前轮数的数放到应该在的位置 } System.out.println(Arrays.toString(arr)); } //测试代码
public static void main(String[] args){ int[] arr = {1,32,2,12,33};
insertSort(arr);}
‘’’