Java 八种排序方式（三）：插入排序

java 排序方式（三）

插入排序

基本思路

第一个元素开始，该元素可以认为已经被排序
取出下一个元素，在已经排序的元素序列中从后向前扫描
如果该元素（已排序）大于新元素，将该元素移到下一位置
重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
将新元素插入到该位置后
重复步骤2~5

	   public static void IInsertSort(int[] a) {
			    for (int i = 0; i < a.length - 1; i++) {
			        for (int j = i + 1; j > 0; j--) {
			            if (a[j] < a[j - 1]) {
			                int temp = a[j];
			                a[j] = a[j - 1];
			                a[j - 1] = temp;
			            }
			        }
			    }
			    System.out.println(Arrays.toString(a));
			}
	    
	   public static void main(String[] args) {
		   int[] test = {1,8,5,4,3};
		   IInsertSort(test);		   
	}