时间复杂度
最坏情况下:当数据是无序情况下:O(n^2)
最好情况下:当数据有序的时候,可以达到O(n)
结论:越有序越快
空间复杂度
O(1)
稳定性:稳定的排序
public class Main {
public static void insertSort(int[] arr){
for (int i = 1; i <arr.length ; i++) {
int tmp= arr[i];
int j = i-1;
for (; j>=0 ; j--) {
if (arr[j] > tmp){
arr[j+1] = arr[j];
}else{
break;
}
arr[j+1] = tmp;
}
}
}
public static void main(String[] args) {
int[] arr={4,2,1,7,5};
System.out.println(Arrays.toString(arr));
insertSort(arr);
System.out.println(Arrays.toString(arr));
}