插入排序

插入排序，个人感觉，和冒泡、选择没有本质区别
public class InsertSort {
public static void main(String []args)
{
int []list=new int [10];
for(int i=9;i>=0;i–)
list[i]=9-i;
for(int i=0;i<10;i++)
System.out.print(list[i]+" ");
System.out.println();
for(int i=1;i<10;i++)
{
int temp=list[i];
int j;
for( j=i-1;j>=0&&list[j]>temp;j–)
{
list[j+1]=list[j];
}
list[j+1]=temp;
}

	for(int i=0;i<10;i++)
		System.out.print(list[i]+" ");
	System.out.println();
}

}