第9章模板 例92(续一) template <class t> void Insertion Sort(T Al, int n) int 1, T temp for(i=1; i<n; 1++) ∥从A[-1开始向A[0]方向扫描各元素寻找适当位置插入AU =i; temp= A[; whle〔>0&&temp≤A[-1 ∥遇到temp>≡AU-们结束循环时,j便是应插入的位置 ∥遇到j==0结束循环时,则0是应插入的位置。 A[]=A[-1];∥将元素逐个后移,以便找到插入位置时可立即插入。 p例9.2 （续一） template <class T> void InsertionSort(T A[], int n) { int i, j; T temp; for (i = 1; i < n; i++) { //从A[i-1]开始向A[0]方向扫描各元素,寻找适当位置插入A[i] j = i; temp = A[i]; while (j > 0 && temp < A[j-1]) { //当遇到temp>=A[j-1]结束循环时，j便是应插入的位置 //当遇到j==0结束循环时，则0是应插入的位置。 A[j] = A[j-1]; //将元素逐个后移，以便找到插入位置时可立即插入。 j--; } A[j] = temp; } } 第9章 模板