//⒈ 从第一个元素开始，该元素可以认为已经被排序  //⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描  //⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置  //⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置  //⒌ 将新元素插入到下一位置中  //⒍ 重复步骤2~5  #include<iostream>  #include<array>  using namespace std;      template<class T>  void insertion_sort(T&, int);      int main()  {  array<int, 10> arr={1,3,2,5,4,6,8,7,9,0};  insertion_sort(arr, arr.size()); //输入数组和数组大小，因为array是类，所以我们没法拿arr当数组首地址用，我们直接引用array类  for(int i = 0; i < 10; i++)  {  cout << arr[i] << endl;  }      cin.get();  return 0;  }      template<class T>  void insertion_sort(T& arr, int count)  {  int p = 0;  for(int i = 1; i < count; i++)  {  auto number = arr[i];  for(p = i; p > 0 && number < arr[p-1]; p--)  {  arr[p] = arr[p-1];  }  arr[p] = number;  }  }