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;

}

}




















}