java 算法之插入排序

    排序思想：将一组序列分为左右两组，左边为有序序列(初始时取数组首值)，右边为无序序列，每一次从无序序列中读取一个数字，与有序序列进行比对（从右向左比对，直至无前驱或不满足大小条件）；

    实现方法：遍历所有元素，以j变量记录遍历位置，提取 j 下标中的数值(i 层 循环下为无序序列首值)，用j--比对有序序列，直至比对到有序序列队首结束；

        for【i = 1.....n】{

            for[j=i; j > 0 && array[j-1] > array[j] ; j--]{

                    swap(array[j-1],array[j] );

            }

        }

    java实现：

import java.util.Arrays;


public class Main {


public static void main(String[] args) {
// TODO Auto-generated method stub
int[] array = {2,5,3,9,6,4,8,5,9,6}; //测试数据
int i,j,temp; //i--遍历，j--位置记录，temp--暂存值用作交换
for(i = 0; i < array.length; i++) {
for(j = i; j > 0 && array[j - 1] > array[j]; j--) {
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
}
}
//输出 [2, 3, 4, 5, 5, 6, 6, 8, 9, 9]
System.out.println(Arrays.toString(array));

}

}

    感谢大家支持！！！最近才迷上了博客这个东西，后期fengw。uJ会继续更新，新手入坑，大家一起进步，谢谢