插入排序（JAVA实现）

插入排序（JAVA实现）

思想：
插入排序是在部分数据有序的情况下，使用out标记第一个无序的数据，将其提取保存到一个中间变量temp中去，使用in标记空位置，依次比较temp中的值　与in-1的值，如果in-1　的值大于temp的值，则后移，直到遇到第一个比temp小的值，在其下一个位置插入。
源码如下所示：

package org.iljava.datastructures;

/**
* @author Xiaolong_Long
*
*/
public class InsertionSort {

public static void main(String[] args) {
int values[] = { 2,12,8,7,5,11,26,10 };
System.out.println("未执行插入排序前的结果依次输出为：");
for (int i : values) {
System.out.print(i+"\t");
}
System.out.println();

int in,out;
for (out = 1; out < values.length; out++) {
int temp = values[out]; //使用out标记第一个无序的数据
in = out;
while (in>0&&values[in-1]>temp) {
values[in]=values[in-1];
--in;
}
values[in]=temp;
}

System.out.println();
System.out.println("执行插入排序后的结果依次输出为：");
for (int i : values) {
System.out.print(i+"\t");
}
}
}

结果输出如下所示：
未执行插入排序前的结果依次输出为：
2 12 8 7 5 11 26 10

执行插入排序后的结果依次输出为：
2 5 7 8 10 11 12 26