插入排序

package com.lsd.sort;


//插入排序
public class InsertSort {


public static void main(String[] args) {


int a[] = {0, 4,5,2,3,1};
insersort(a);
for (int i = 0; i < a.length; i++) {


System.out.println(a[i]);


}


}


// 插入排序方法
public static void insersort(int[] nums) {


for (int i = 1; i < nums.length; i++) {


for (int j = i; j > 0 && nums[j] < nums[j-1]; j--) {


int t = nums[j];
nums[j] = nums[j-1];
nums[j-1] = t;
}




}


}


}