排序算法，集合！

1.插入排序

 1 #include<iostream>
 2 #include<string.h>
 3 using namespace std;
 4
 5 void InsertSort(int a[])
 6 {
 7     //运行不正确
 8     //由于下面 获取数组长度出错！！！
 9     int n = sizeof(a)/sizeof(int);
10     int temp;
11     for(int i=1; i<=n; i++){
12         for(int j=0; j<i; j++){
13             if(a[j]>a[i]){
14                 temp = a[i];
15                 a[i] = a[j];
16                 a[j] = temp;
17             }
18         }
19     }
20     for(int i=0; i<n; i++){
21         cout << a[i] << " ";
22     }
23 }
24
25 int main(){
26     int a[8] = {3,1,5,7,2,4,9,6};
27     InsertSort(a);
28 }