2、直接插入排序，JAVA代码

public class insertSort{
	public static void insert(int arr[],int n){
		for(int i=1;i<n;i++){
			int temp = arr[i];
			if(temp < arr[i-1]){
				int j=i-1;
				for(;j>=0&&temp<arr[j];j--){
					arr[j+1] = arr[j];
				}
				arr[j+1] = temp;
			}
		}
	}
	public static void main(String[] args){
		int a[] = {1,4,2,6,5,9,7};
		insert(a, a.length);
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]);
			System.out.print(" ");
		}
	}
}