八大排序--直接插入排序

八种排序的关系：

一、直接插入排序

基本思想：

代码实现：

public class InsertSort {
public static void main(String[] args) {
int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
for (int i = 0; i < a.length-1; i++) {
//前面i个数据已经是有序的，需要将第（i+1）个元素插入前面的有序序列
//相当于取扑克，插入收中已经排好的牌
int j = i;
int insertNum = a[j+1];//要插入的元素
//将大于要插入的这个值的元素，集体向后移动
while (j >= 0 && a[j] > insertNum) {
a[j+1] = a[j];
j--;
}
//由于上面一个循环，退出时j再次减一，
if ((j+1) != i) {
a[j+1] = insertNum;
}
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");

}
}
}