template <class T> void Insertion Sort(T Al, int n) i int i, j; T temp for(=1;i<n;i++) temp=A0 while〔>0&&temp≤A[-1]) A=A[-1 A的]=temp;template <class T> void InsertionSort(T A[], int n) { int i, j; T temp; for (i = 1; i < n; i++) { j = i; temp = A[i]; while (j > 0 && temp < A[j-1]) { A[j] = A[j-1]; j--; } A[j] = temp; } }