插入排序

插入排序的c++实现，在gcc下编译通过，并且验证了的。采用了模版的方式，可以对不同的类型进行排序，包括string类型的值。

#include<iostream>#include<string>using namespace std;template <typename T>void insert_sort(T nums[]){for(int i = 1;i < 10;i++){T key = nums[i];int j = i - 1;while(j >= 0 && key <= nums[j]){nums[j + 1] = nums[j];j--;}nums[j + 1] = key;}}int main(){string nums[10];cout<<"please enter some numbers:"<<endl;for(int i = 0;i < 10;i++){cin>>nums[i];}insert_sort(nums);for(int i = 0;i < 10;i ++)cout<<nums[i]<<" ";cout<<endl;return 0;}