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