插入排序
过程
每一步将一个待排序的记录,插入到前面已经排好序的有序序列中去,直到插完所有元素为止。
代码
package com.li;
public class InsertSort {
public static void main(String[] args) {
int[] nums = {
1,8,3,5,9,2};
System.out.println("插入排序前的数组为:");
show(nums);
int[] nums_se = insertSort(nums);
System.out.println("插入排序后的数组为:");
show(nums_se);
}
private static int[] insertSort(int[] nums) {
//从第二个开始插入
for(int i=1;i<nums.length;i++){
int temp = nums[i];
int j = i;
//找到比他小的数字为止
while(j>0 &&temp<nums[j-1]