实现插入的思路：利用交换；将待插入的数逐一和已经排好序的数进行比较，每比较一次，若已排序好的数较大，则交换两个数的位置，最后就能交换到正确的位置上。spa
代码：排序
for(int i =1;i<5;i++){class
j=i;变量
while(a[j]<a[j-1] && j>0){ //将待插入的数，一 一和已排序的数进行比较;di
temp = a[j]; //而后交换位置，最后就能交换到正确的位置上while
a[i] = a[j-1]; //举例：1，3，4，2 设2是当前待插入的数，则序列转化以下co
a[j-1] = temp; //1，3，2，4 ； 1，2，3，4background
j--; //保证了j的值，与待插入元素的下标一致；继而能够与前一个数进行比较
}
}
与插入排序（1）进行比较
（1）中实现插入的思路：
利用临时变量，先将待插入的数保存起来；而后再用临时变量和已经排序好的数逐一比较，每比较一次，若已排序好的数较大，则将已排序好的数向后移一位；最后可得待插入的数要插入的位置；
总之（1）是先比较，再移位，最后找到要插入的位置和（2）中边比较，边交换，最后直接落到正确的插入位置上略有不一样
代码：
for(int i =1;i<5;i++){
temp = a[i];//保存待插入的数
j = i;
while(temp < a[j-1] && j>0){ //举例 3，4，2 2 是待插入的数
a[j] = a[j-1];
j--;//j--后就是temp欲插入的位置
}
a[j] = temp;
}