static public void insertionSort(int[] a) {
int temp;
for(int i=1;i<a.Length;i++){
temp = a[i];
int j=i-1;
while(j>=0&&a[j]>temp){
a[j + 1] = a[j];
j--;
}
a[j+1] = temp;
}
}
int temp;
for(int i=1;i<a.Length;i++){
temp = a[i];
int j=i-1;
while(j>=0&&a[j]>temp){
a[j + 1] = a[j];
j--;
}
a[j+1] = temp;
}
}