插入排序

一 分析问题整体逻辑

我们把待排序数据比作桌子上的牌堆，定义两个变量i和j，i代表的是当前牌（我们假设左手抓的所有牌是j张，右手抓的当前牌是第i张），显然j=1的时候数据默认有序，当i=2（此时j只有一个数据）时需要和j进行比较，然后根据排序规则进行排序.

当i=3时，j有两个数据，此时要i和两个j的数值分别做对比。以此类推。

二 确定问题解决思路--两个变量的变化范围

考虑到这个具体问题中有两个变量i和j，这两个变量随着我们手中的牌不断增加，每一轮的值是不相同的。先确定i的变化范围，很显然，我们是要将所有的牌都抓在手里，所以i的变化范围是从0到arr.length-1(arr是定义好的放置手中牌的数组)，但考虑到手里只有一张牌时是无需排序和比较的，所以i的下标从1开始，也就是对应第二张牌。j的变化范围是从1到i-1，因为j代表的是已经抓到的牌总数，当正在抓第5张牌时，左手中显然有4张牌。

三 代码实现

..

package com.neusoft.baoly;

/*
 * 实现插入排序
 * @author baoly
 */
public class InsertionDemo {
	public static void main(String[] args) {
		// 定义待排序数组arr
		int[] arr = { 87, 26, 12, 56, 33, 24 };
		// 调用自定义函数
		insertionSort(arr);
	}

	/*
	 * @description 对已知数组做升序排序
	 * 
	 * @param arr 待排序数组
	 */
	public static void insertionSort(int[] arr) {
		for (int i = 1; i < arr.length; i++) {
			for (int j = 0; j < i; j++) {
				if (arr[i] < arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		for (int k = 0; k < arr.length; k++) {
			System.out.print(arr[k] + "\t");
		}
	}
}

四 运行结果显示