本文借鉴 http://blog.csdn.net/without0815/article/details/7697916
1、基本思想
将要插入的元素从后往前插入到已经排好序的序列中。
(1)将待插入元素设为temp
(2)将其与之前的元素比较,若小于上一个元素,则将上一个元素向后移动一位,将带插入元素插入到上一个元素位置,重复
2、Java实现
public static int[] insertSort(int[] numbers)
{
int size = numbers.length;
int temp = 0 ;
int j = 0;
for(int i = 0 ; i < size ; i++)
{
temp = numbers[i];
//假如temp比前面的值小,则将前面的值后移
for(j = i ; j > 0 && temp < numbers[j-1] ; j --)//从小到大
// for(j = i ; j > 0 && temp > numbers[j-1] ; j --) 从大到小
{
numbers[j] = numbers[j-1];
}
numbers[j] = temp;
}
return numbers;
}
public static void main(String[] args) {
int []arrays={51,1,32,45,10};
int []result=insertSort(arrays);
for(int i=0;i<arrays.length;i++){
System.out.println(result[i]);
}
}