听说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;
}
}