直接插入算法（复杂度是n2）

package sort;


public class StraightInsertionSort {


public static void main(String[] args) {
int[]a={1,600,3,-2,45,2,8,0};
sortMethod(a);
display(a);
}

public static void display(int[] s){
for(int k=0;k<s.length;k++){
System.out.print(s[k]+" ");
}
}



public static void sortMethod(int[]s){
int temp,j;
for(int i=1;i<s.length;i++){
if (s[i]<s[i-1]){
temp=s[i];
for( j=i-1;j>=0&&s[j]>temp;j--){
s[j+1]=s[j];
}
s[j+1]=temp;
}
}
}
}