1.从第一个元素开始，该元素被认为已经被排序好
2.取出下一个元素，在已经排序的元素序列中向前扫描
3.如果该元素（已排序）大于新元素，将该元素移下一位
4.重复3，直到已排序的元素小于或等于新元素的位置
5.将新元素插入到下一位置
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[]= {10,4,6,7,8,9,4,3,7};
int i, j;
int num;
for (i = 1; i < arr.length; i++){
j = i;
num = arr[i];
while(j > 0 && num < arr[j - 1]){
arr[j] = arr[j - 1];
j--;
}
arr[j] = num;
}
for (int s = 0; s < arr.length; s++) {
System.out.print(arr[s]);
}
}
}
原文：https://www.cnblogs.com/lhq1996/p/11363760.html