package cn.com.zyt;
/**
*This program is able to sort an array using insertSort method
*Program Name:InsertSort.java
*@author: zyt_allen
*@version:1.0
*/
public class InsertSort
{
/**
*main方法,程序入口
*/
public static void main(String[] args)
{
//静态初始化一个int数组
int[] intArr={3,2,4,5,8,7,6,9,1,5};
//int[] intArr={1,2,3,4,5,5,6,7,8,9};
//int[] intArr={9,8,7,6,5,5,4,3,2,1};
//调用insertSort函数,对数组进行排序
insertSort(intArr);
//输出排序后的数组
for(int i=0;i<intArr.length;i++)
{
System.out.print(intArr[i]+" ");
}
}
private static void insertSort(int[] intArr)
{
for(int i=1;i<intArr.length;i++)
{
int temp=0;
for(int j=i;j>0;j--)
{
if(intArr[j]<intArr[j-1])
{
temp=intArr[j];
intArr[j]=intArr[j-1];
intArr[j-1]=temp;
}
else
break;
}
}
}
}