算法设计与分析基础-5.1、插入排序

插入排序

import java.util.Arrays;


public class insertSort {
private static void sort(int[] a)
{
	int i,j,v;
	for(i=1;i<a.length;i++)
	{
		v=a[i];
		j=i-1;
		while((j>=0)&& (a[j]>v ))
		{
			a[j+1]=a[j];
			j=j-1;
			
		}
		a[j+1]=v;
	}
		
	}
public static void main(String[] argv) {
    int[] a={10,6,6,3,5,5,2,1,7,9};
    sort(a);
    System.out.println(Arrays.toString(a));
}
	
}