直接插入排序

package sun;

public class Sort {
/**
*
* @param a 待排序数组
*/
public static void insertSort(int[] a){
int i , j;
int temp;
//第一个元素有序，从第二个开始比较
for(i = 1;i <= a.length-1;i++){
temp = a[i];
j = i-1;
//待排序元素比前面的小，则前面的数组向后移动，j指针继续向前
while(j >= 0 && temp < a[j]){
a[j+1] = a[j];
--j;
}
//j指针确定最后待排元素的位置
a[j+1] = temp;
}
}

public static void main(String[] args) {
int[] arr = {49,38,65,97,76,13,27,49};
insertSort(arr);
for(int a : arr)
System.out.println(a);
}
}