C++/Java插入排序

C++实现

#include<iostream>
using namespace std;

void InsertSort(int r[],int n)
{
    int j;
    for(int i=2;i<=n;i++)
    {
        r[0]=r[i];
        for(j=i-1;r[0]<r[j];j--)
            r[j+1]=r[j];
        r[j+1]=r[0];
    }
}
int main()
{
    int a[1000];
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    InsertSort(a,n);
    for(int i=1;i<n;i++)
        cout<<a[i]<<" ";
    cout<<a[n];
    return 0;
}

Java实现:

package NOll;

import java.util.*;
public class Main{
	static void IncreaseOrder(int r[],int n)
	{
		int i,j;
		for(i=2;i<=n;i++)
		{
			r[0]=r[i];
			for(j=i-1;r[0]<r[j];j--)
				r[j+1]=r[j];
			r[j+1]=r[0];
		}
	}
	public static void main(String args[])
	{
		Scanner in = new Scanner(System.in);
		int n;
		int a[]=new int [1000];
		n=in.nextInt();
		int i;
		for(i=1;i<=n;i++)
			a[i]=in.nextInt();
		IncreaseOrder(a,n);
		for(i=1;i<n;i++)
			System.out.print(a[i]+" ");
		System.out.print(a[n]);
	}
}