//选取数据与前一位比较,如果小于前一位,前一位后退一位;循环直到大于前一位,插入在前一位的后面
public class InsertSort {
public static void main(String[] args) {
int[] nums = new int[]{87,234,53,23,1,43};
for (int i = 1;i<nums.length;i++){
int temp = nums[i];
int j = i;
while (j>0 && nums[j-1]>temp){
nums[j] = nums[j-1];
j--;
}
nums[j] = temp;
}
System.out.println(Arrays.toString(nums));
}
}
02-22
5680
09-01
897
06-19
2067
09-18
293
09-21
259