FilesExpand file tree

 master

/

InsertSort.ts

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

26 lines (24 loc) · 852 Bytes

 master

/

InsertSort.ts

Copy path

Top

File metadata and controls

• Code
• Blame

26 lines (24 loc) · 852 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

/**

* 将左侧序列看为一个有序的序列，每次都将要插入的数字插入到合适的位置

* 插入时，从有序序列的最右侧开始比较，若比较的数较大，比较的数后移一位，要插入的数继续向前比较知道找到要插入的位置

*

* @param {number[]} array

* @return {number[]}

*/

function InsertSort(array: number[]): number[] {

// 从第二位开始，默认第一位为有序序列了

for(let i = 1; i < array.length;i++) {

// 此时要插入的位置

let target = i

for(let j = i - 1; j >= 0; j--) {

if (array[target] < array[j]) {

[array[target], array[j]] = [array[j], array[target]]

target = j

} else {

break

}

}

}

return array

}

export default InsertSort