package suanfa;
import java.util.*;
public class charupaixu
{/*插入排序就是排序像插入的步骤那样进行，先从第一个数开始，将第一个数和第二个数进行比较，
大则替换，小则不动。
*/
public static void main(String[]args)
{
int[]a={10,2,4,6,8,9,23,45};
insert(a);
for(int i=0;i<a.length;i++)
System.out.print(" "+a[i]);
}
public static void insert(int[]a)
{
int i,j,key;
for(j=1;j<a.length;j++)
{
key=a[j];
i=j-1;
while(i>=0&&a[i]>key)
{
a[i+1]=a[i];
i--;
}//循环进行比较
a[i+1]=key;
}
}
}
