【力扣】119. 楊輝三角 II 阿新 • • 發佈:2021-02-13 技術標籤:資料結構與演算法資料結構 基本思想: 每一步將一個待排序的資料插入到前面已經排好序的有序序列中,直到插完所有元素為止。 複雜度 時間複雜度:O(N^2) 最佳:O(N) 計算公式: 空間複雜度:O(1) void StraightSort(int *arr,int len) { int temp; int i; int j; for (i = 1;i < len;i++) { temp = arr[i]; for (j = i - 1;j >= 0 && arr[j] > tmp;j--) { arr[j + 1] = arr[j]; } arr[j + 1] = temp; } }