直接插入排序

直接插入排序，类似我们在起牌的时候手里的牌按大小顺序进行插入，假定之前的N-1个数据都是排序好的，此时之需要将第N个数据插入到合适的位置即可。
/**
* 插入排序
* @author wilian
* @version
*/
public class InsertSort {
public static void main(String args[])
{
int[] data={2,43,1,45};
InsertSort instance = new InsertSort();
instance.insertSort(data);
instance.printArray(data);
}
public void insertSort(int[] source)
{
int length=source.length;
for(int i=1;i<length;i++)
{
int temp=source[i];
if(source[i]<source[i-1])
{
int j=i-1;
for(;j>=0&&source[j]>temp;j--)
{
source[j+1]=source[j];
}
source[j+1]=temp;
}
}

}
public void printArray(int[] objects)
{
for(int j=0;j<objects.length;j++)
{
System.out.print(objects[j]+" ");
}
}
}