基本思想 将数组中所有元素依次与前面已经排好序的元素序列比较，如果改元素比前面的元素小，则交换。
算法实现
public static void insertSort(int [] a
){
for(int i
= 1; i
< a
.length(); i
++){
int j
= i
- 1;
int temp
= a
[i
];
while(j
>= 0 && a
[j
] > a
[i
]){
a
[j
+ 1] = a
[j
];
j
--;
}
a
[j
+1] = temp
;
}
}
算法效率 平均复杂度：O(n^2)
