知识回顾的线性表按关键字值升序排列 思考? void sort (ElemType listI, int n) Rint i,j; ElemType t; 此排序算法应属于 for(i=l; i<n; i++) 哪种排序方法? forli=i+1:j<=n:j++) if(listj. key<list i key) 与刚刚介绍的选择 tt=list[i]; 排序算法相比,两 list=list[j; 个算法有何不同之 list[j=ts 处?哪个算法的效 率更高?• 知识回顾 void sort(ElemType list[],int n) {int i,j; ElemType t; for(i=1;i<n;i++) for(j=i+1;j<=n;j++) if(list[j].key<list[i].key) {t=list[i]; list[i]=list[j]; list[j]=t; } } 下面的排序算法实现将表长为n 的线性表按关键字值升序排列。 思考? 此排序算法应属于 哪种排序方法？ 与刚刚介绍的选择 排序算法相比，两 个算法有何不同之 处？哪个算法的效 率更高？