Java实现插入排序

听说Java很牛逼 闲着自学了一下 玩了玩插入排序 废话不多说 直接上代码

import java.util.Scanner;


public class Insert_Sort_Try 
{
public static void main(String[] args)
{
Scanner cin = new Scanner(System.in);
int N,temp;
int [] a = new int[100];
int [] b = new int[100];
while(true)
{
System.out.print("请输入升序时元素个数：");
N=cin.nextInt();
for(int i=0;i<N;i++)
{
temp=cin.nextInt();

InsertSort(a,temp,i,true); //升序

}

for(int i=0;i<N;i++)
System.out.print(a[i] + " ");

System.out.println();
///////////////////////////////

System.out.print("请输入降序序时元素个数：");
N=cin.nextInt();
for(int i=0;i<N;i++)
{
temp=cin.nextInt();

InsertSort(b,temp,i,false); //降序
}

for(int i=0;i<N;i++)
System.out.print(b[i] + " ");

System.out.println();

}
}

public static void InsertSort(int [] a,int t,int len,boolean f)
{
if(len==0) {a[0]=t;return;}
int I;
if(f==true)   //升序
{
for(I=0;I<len;I++)
{
if(t<=a[I]) break;
}

for(int i=len;i>=I+1;i--)
{
a[i]=a[i-1];
}

a[I]=t;
}

else      //降序
{
for(I=0;I<len;I++)
{
if(t>=a[I]) break;
}

for(int i=len;i>=I+1;i--)
{
a[i]=a[i-1];
}

a[I]=t;
}

return;

}
}