package com.opensource.sort;
import java.util.Random;
/**
*
* @author Cache John
* @email
*
*/
public class InsertSort
{
/**
* 插入排序
* @param sort
*/
private static void insertSort(final int[] sort)
{
for (int i = 1; i < sort.length; i++)
{
int index = i - 1;
int temp = sort[i];
while (index >= 0 && sort[index] > temp)
{
sort[index + 1] = sort[index];
index--;
}
sort[index + 1] = temp;
}
}
/**
* @param args
*/
public static void main(String[] args)
{
// 生成随即整数的数组
Random random = new Random();
int[] sort = new int[5];
for (int i = 0; i < 5; i++)
{
sort[i] = random.nextInt(100);
}
// 生成随即数组的数据
System.out.println("排序前的数组为:");
for (int i : sort)
{
System.out.println(i + "");
}
// 排序之后的顺序
insertSort(sort);
System.out.println();
System.out.println("排序后的数组为:");
for (int i : sort)
{
System.out.println(i + "");
}
}
}