插入排序的基本思路是将一个数据插入已经排好序的序列中，从而得到一个新的有序数据，该算法适用于少量数据的排序，是稳定的排序方法。
1.从数组的第二个数据开始往前比较，即一开始用第二个数和他前面的一个比较，如果符合条件，则让他们交换位置。
2.然后再用第三个数和第二个比较，符合则交换，但是此处还得继续往前比较，比如有 5个数{
43, 21, 6, 21, 1} 21比43小，需要交换，然后下标往后移一位。然后6也比21 小所以不需要交换，所以当前的index+1的位置是要插入的数据的位置。
3.重复步骤二，一直到数据全都排完。
代码：
int[] a = {43, 21, 6, 21, 1}; for (int i = 1; i < a.length; i++) {//插入的数int val = a[i];//被插入的位置和前面一个数比较int index = i - 1;//只要index值>=0并且要比较的值比插入的数大while (index >= 0 && val < a[index]) {//移位并且下标往前挪一位a[index + 1] = a[index];index--;}//赋值a[index + 1] = val;}System.out.println(a);