插入排序

C版：

/*
 * insert.h
 *
 *  Created on: 2012-11-21
 *      Author: qqqqq
 */

#ifndef INSERT_H_
#define INSERT_H_

#define N 20

void generate_arr();
void sort();
void sort2();

#endif /* INSERT_H_ */

/*
 * insert.c
 *
 *  Created on: 2012-11-21
 *      Author: qqqqq
 */

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include "insert.h"

int a[N], i, j, k, temp;

void generate_arr()
{
	srand((unsigned int)time(NULL));
	for(i=0;i<N;i++)
	{
		a[i]=rand()%20;
//		printf("a[%d]=%2d\t",i,a[i]);
	}
//	printf("\n");
}
void sort()
{
	int m;
	for(i=0;i<N;i++)
	{
		for(j=N-1;j>=i;j--)
		{
			for(m=0;m<N;m++) {
				printf("%2d\t", a[m]);
			}
			printf("\n");
			temp = a[j];
			if(a[i]>temp)
			{
				k=j;
				while(k>i)
				{
					a[k]=a[k-1];
					k--;
				}
				a[i]=temp;
			}
		}
	}
	for(m=0;m<N;m++) {
		printf("%2d\t", a[m]);
	}
	printf("\n");
}

void sort2()
{
	for(j=1;j<N;j++){
		for(i=0;i<N;i++) {
			printf("%2d\t", a[i]);
		}
		printf("\n");
		i=j-1;
		temp = a[j];
		while(i>=0&&a[i]>temp) {
			a[i+1]=a[i];
			i--;
		}
		a[i+1]=temp;
	}
	for(i=0;i<N;i++) {
		printf("%2d\t", a[i]);
	}
	printf("\n");
}
int main()
{
	generate_arr();
	sort();
//	generate_arr();
//	sort2();
	return 0;
}

JAVA：

import java.util.Arrays;


public class Test {
	
	private static final int LEN = 20;
	
	public static void main(String[] args) {
		Integer[] sortArray = getArray();
		System.out.println(Arrays.toString(sortArray));
		int temp = 0;
		for(int j=1;j<LEN;j++) {
			for(int ii=0;ii<LEN;ii++) {
				System.out.print(sortArray[ii]+"\t");
			}
			System.out.println();
			temp = sortArray[j];
			int i=j-1;
			while(i>=0 && sortArray[i]>temp) {
				sortArray[i+1]=sortArray[i];
				i--;
			}
		}
		for(int ii=0;ii<LEN;ii++) {
			System.out.print(sortArray[ii]+"\t");
		}
	}
	
	private static Integer[] getArray() {
		Integer[] arr = new Integer[LEN];
		for(int i=0;i<LEN;i++) {
			String rand = String.valueOf(Math.random()*10000%20);
			arr[i] = (Integer.valueOf(rand.substring(0, rand.indexOf("."))));
		}
		return arr;
	}
	
	
	
}