我们以数组的第一位作为一个有序数列，后面各位依次插入这个有序数列，即可
java代码如下：
public static void insertSort(int[] arr){
for (int i = 1; i <arr.length ; i++) {
int t=i;
while(t!=0&&arr[t]<arr[t-1]){
int temp=arr[t];
arr[t]=arr[t-1];
arr[t-1]=temp;
t--;
}
}
}
