9、插入排序
1 #include<iostream> 2 3 using namespace std; 4 5 template<class T>//函数模板 应对多种类型的变量 6 void InseartionSort(T *p, int n); 7 8 int main() 9 { 10 double a[] = { 2,4,6.5,8,1,3.8,5,7.4,9,0 }; 11 InseartionSort(a, 10); 12 for (int i = 0; i < 10; i++) 13 cout << a[i]<<endl; 14 system("pause"); 15 return 0; 16 17 } 18 template<class T> 19 void InseartionSort(T *p, int n) 20 { 21 int in, out; 22 //out=0已经排好 23 for (out = 1; out < n; ++out)//++out与out++一样 24 { 25 T temp = p[out]; 26 in = out; 27 while( p[in - 1] >= temp) 28 { 29 p[in] = p[in - 1]; 30 --in;//--in与in--一样 31 } 32 p[in] = temp; 33 } 34 }
运行结果：
