java编程题：用Java实现一个插入排序算法

import java.util.Arrays;

/**
* java编程题：用Java实现一个插入排序算法
*
* 基本思想：
* 	在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。
*/
public class Test13 {

public static void main(String[] args) {
int[] sortNum = {12,33,28,86,15,62,9,38};				//定义数组
System.out.println("排序前：");
System.out.println(Arrays.toString(sortNum));			//排序前

insertSort(sortNum);									//开始排序

System.out.println("排序后：");
System.out.println(Arrays.toString(sortNum));			//排序后
}

/**
* 插入排序方法
* @param sortNum
*/
private static void insertSort(int[] sortNum){
int len = sortNum.length;								// 获取数组长度，为了更高效，从for循环外获取数组长度
int j = 0;
int temp = 0;

/*
//写法1
for (int i = 1; i < len; i++) {							// 从第二个元素开始，因为默认第一个元素是已经排好序的
temp = sortNum[i];									// 待插入的元素，在第二个for循环中此值不能变的
for (j = i; j > 0 && temp < [j-1]; j--) {	// 如果前一个元素大于待插入元素，则将前面的值后移
sortNum[j] = sortNum[j-1];						// 交换位置
}
sortNum[j] = temp;
}
*/

//写法2
for (int i = 1; i < len; i++) {							// 从第二个元素开始，因为默认第一个元素是已经排好序的
temp = sortNum[i];									// 待插入的元素，在下面的for循环中此值不能变的
for (j = i; j > 0; j--) {
if(sortNum[j-1] > temp){						// 如果前一个元素大于待插入元素，则将前面的值后移
sortNum[j] = sortNum[j-1];					// 交换位置
}else{
break;
}
}
sortNum[j] = temp;
}

/*
//写法3
for (int i = 1; i < len; i++) {							// 初始是从第二个元素开始的，因为默认第一个元素是已经排好序的
temp = sortNum[i];  								// 抽出待插入的元素，在下面的while循环中此值是不能变的
j = i;          									// 记录待插入的元素对应的索引。此索引要从后向前逐一对比。如果前一个元素大于待插的，那么将向移动一位
while (j > 0 && (sortNum[j - 1] > temp)) {
sortNum[j] = sortNum[j - 1];  					// 向后移动一位
j--;                  							// 同时索引向前减一
}
sortNum[j] = temp;									// 一直到第一个元素或者遇到小于待插入的元素时，跳出while循环，此时j便是待插入的元素的位置索引
}
*/

/*
//写法4，容易理解，有点像冒泡排序的写法
for(int i = 1 ; i < len; i++){
for(j = i; j > 0; j--){
if(sortNum[j] < sortNum[j - 1]){
temp = sortNum[j];
sortNum[j] = sortNum[j - 1];
sortNum[j - 1] = temp;
}else{
break;//不需要交换，直接跳出循环
}
}
}
*/
}

}

参考： http://www.cnblogs.com/0201zcr/p/4764427.html http://www.cnblogs.com/xiaoming0601/p/5862793.html http://www.cnblogs.com/xiaoduc-org/p/5745880.html http://blog.csdn.net/ouyang_peng/article/details/46547091 http://blog.csdn.net/lovoo/article/details/51755695 http://blog.csdn.net/qy1387/article/details/7752973