类似于打扑克牌:取未排序的数据第一个,在已排序的序列中从后向前扫描,找到相应位置插入
public static void insertSort(int[] nums){
for(int i = 1; i< nums.length; i++){
for(int j = i; j > 0; j--){
if(nums[j] < nums[j-1){
temp = nums[j-1];
nums[j-1] = nums[j];
nums[j] = temp;
}
}
}
}
- 平均时间复杂度:O(n2)
- 最好时间复杂度:O(n)
- 空间复杂度:O(1)
- 稳定