数据结构，数组排序

插入算法

public void insertionSort(int[] array){
  for(int i = 1;i<array.length;i++){
     int cur = array[i];
     int insertionIndex = i-1;
    while(insertionIndex >= 0&&array[insertionIndex]>cur){
      array[insertionIndex+1] = array[insertionIndex];
      insertionIndex--;
    }      
    array[insertionIndex+1] = cur;
  }  
}

时间复杂度: O(n^2)

空间复杂度:O(1)

快排

 

 时间复杂度:O(n^2)，平均时间复杂度:O(nlogN)

空间复杂度:O(n),平均空间复杂度:O(logN)

归纳排序