插入排序
1.理论基础
它的一个特点是:回溯到前面进行比较,之后往后进行比较。
图示如下:
2.代码实现
注意:插入排序只适合少量元素的排序,其时间复杂度为O(n^2)
class Test{
void InsertionSort(int a[],int n){
int temp;
int j;
for(int i=1;i<array.length;i++){
temp = array[i];
for(j=i;j>0&&array[j-1]>temp;j--){
array[j] = array[j-1];
}
array[j] = temp;
}
}
}
空间复杂度为O(1)
这个排序方法了解即可,因为其时间复杂度非常高。