insert sort with C++

1 #include <iostream>

2 using namespace std;

3

4 void insert_sort(int a[],int len)

5 {

6 int i,j,tmp;

7 for(i=1;i<len;i++)

8 {

9 tmp=a[i];

10 for(j=i-1;j>=0&&a[j]>tmp;j--)

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

12 a[j+1]=tmp;

13 }

14 }

15

16 int main()

17 {

18 const int LEN=10;

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

20

21 cout << "insert sort before :/n ";

22 for(int i=0; i<LEN; i++)

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

24 cout << endl;

25

26 insert_sort(a,LEN);

27 cout << "insert sort after :/n ";

28 for(int i=0; i<LEN; i++)

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

30 cout << endl;

31

32 return 0;

33 }