JAVA之插入排序
插入排序基本思想：将一个未排序的数列，按其大小插入前面已经排好的序列适当位置上，直到全部插入完为止。
抽象的思想往往真的是很让人头痛呀，其实很简单。平时大家打扑克牌的时候，采用的就是插入排序。仔细想想看，当我们摸上第一张扑克牌时，默认我们手里的排就是有序的，因为就只有一张。当我们摸上第二张扑克牌时，会根据第二张的大小，跟第一张进行比较，决定第二张扑克牌是该放在第一张的左边还是右边。重复这样的过程，直到桌上的扑克牌摸完。这时我们会发现自己手里的排是有序的，这种有序的排列就是插入排序。
用一个简单的Demo，展示一下Java实现插入排序的过程：
public static void main(String[] args) {
int a [] = {4,20,7,3,1};
int c [] = insertSort(a);
for (int i = 0; i < c.length; i++) {
System.out.print(c[i]+" ");
}
}
public static int [] insertSort(int a[]){
int insertNode ;
int j;
for(int i=1;i<a.length;i++){
insertNode = a[i];
j = i-1;
while(j>=0 && a[j]>insertNode){
a[j+1] = a[j];
j--;
}
a[j+1] = insertNode;
/*-------------------此段代码只是为了研究插入排序运行流程而添加-----------------------*/
for (int k = 0; k < a.length; k++) {
System.out.print(a[k]+" ");
}
System.out.println();
/*-------------------此段代码只是为了研究插入排序运行流程而添加-----------------------*/
}
return a;
}流程解析：
未排序数列：4,20,7,3,1
---------------------------------------------------------------------------------------------------------------------------------
第一趟排序：
排序前数据：4 20 7 3 1
默认一个数据4是有序的，4和20进行比较，发现4和20是有序数列，不用变。
排序结果：4 20 7 3 1
---------------------------------------------------------------------------------------------------------------------------------
第二趟排序：
排序前数据：4 20 7 3 1
首先20和7比较，交换位置。其次4和7比较，有序不变。
排序结果：4 7 20 3 1
---------------------------------------------------------------------------------------------------------------------------------
第三趟排序：
排序前数据：4 7 20 3 1
首先3和20比较，交换位置。其次3和7比较，交换位置。最后4和3比较，交换位置。
排序结果：3 4 7 20 1
---------------------------------------------------------------------------------------------------------------------------------
第四趟排序：
排序前数据：3 4 7 20 1
首先20和1比较，交换位置。7和1比较，交换位置。4和1比较，交换位置。最后3和1比较，交换位置。
排序结果：1 3 4 7 20
---------------------------------------------------------------------------------------------------------------------------------
总结：小弟总结总结自己所学知识，望路过大神勿喷哈。谢谢！！！