1、时间复杂度
平均:O(n^2)
最优:O(n)
最差:O(n^2)
2、空间复杂度
O(1)
3、Java代码
public class Sort {
public static void insertSort(int[] arr){
for (int i=1;i<arr.length;i++){
int temp = arr[i];
int j=i;
while (j>0&&arr[j-1]>temp){
arr[j] = arr[j-1];
j--;
}
if (i!=j)
arr[j] = temp;
}
}
public static void main(String[] args) {
int[] list = {8,2,9,4,3,18,21,10};
insertSort(list);
for (int j : list) {
System.out.println(j);
}
}
}