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(" ");}}}