「插入」排序算法的实现（一）

”插入“排序的实现原理也不难理解，就像打扑克，抓牌理牌一样。
我这个实现的思路是：
数组的第一个数，也就是a[0]，把它看作抓到的第一张牌，把数组的第二个数作为第二张牌，
如果它比第一张牌大，OK，顺序不变；如果比第一张牌小， 则调换位置。
这是一层循环。
然后再继续抓第三张牌。
这是另一层循环。
这只是实现的一种，注意谁和谁调换了位置。

package com.dc.sort;

import java.util.Arrays;

public class InsertSort {
	int[] a ={51,89,26,63,42,91,71,18,38};
	
	public void sort(){
		System.out.println(Arrays.toString(a));
		
		for (int inserValueIndex=1;inserValueIndex<a.length;inserValueIndex++) {
			
			for(int index=0;index<inserValueIndex;index++){
				
				while(a[inserValueIndex]<a[index]){
					int temp = 0;
					temp =a[index];
					a[index] = a[inserValueIndex];
					a[inserValueIndex] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(a));
	}
	
	public static void main(String[] args) {
		InsertSort insertSort = new InsertSort();
		insertSort.sort();
	}
	
}