FilesExpand file tree

 master

/

insertSort.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

25 lines (22 loc) · 412 Bytes

 master

/

insertSort.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

25 lines (22 loc) · 412 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

//直接插入排序

#include<iostream>

using namespace std;

void insertAls(int a[], int n){

if(a==NULL||n<=0)return;

int j=0;

for(int i=1;i<n;++i){

int temp=a[i]; //降序排列

for(j=i-1;j>=0&&a[j]<temp;--j) {

a[j+1]=a[j];

}

a[j+1]=temp;

}

}

int main(){

int a[]={7,3,5,8,9,1,2,4,6};

cout<<"input the array is:\n";

insertAls(a,9);

for(int i=0;i<9;++i)

cout<<a[i]<<" ";

return 0;

}