根据网上选课系统的报名导出数据（存放在“社团选课.xlsx“文件中）（如图 a 所示），小北又设计了程序对该名单做了进一步处理，生成了以班级名称为名（如图a 所示） 和以社团名称为名（如图 b 所示） 的电子表格文件，以便分发给对应的社团指导老师和各班班主任。
生成图 b 所示名单的 python 程序如下，该程序的功能：先对导出数据按社团名称进行分类，再对选报同一社团的学生按班级为关键字进行升序排序，最后生成相应的社团名单。请 在横线处填入合适的代码。

import pandas as pd
def read_file（filename）：
#读入电子表格文件，并将表中的数据转换成列表，代码略
defsave_file（a）：#保存名单至电子表格文件
df=pd.DataFrame（a,columns=[“班级“，“姓名“，“选报社团“]）
df.to_excel （a[0][2]+“.xlsx“，index=False）
a=read_file（“社团选课.xlsx“）
n=len（a）
foriinrange（1，n）：#按社团名称（参照字符的编码大小） 进行升序排序
forjinrange（0，n-i）：
if  a[j][2]＞a[j+1][2]：
a[j]，a[j+1]=a[j+1]，a[j]
#统计各社团人数，存放在列表 rs 中，rs=[[“SDV“，32]，„]，代码略
s=0
foriinrange（len（rs））：
①
left,right=s,s+num-1
while left＜right：
imin=imax=left
forkinrange（left+1，right+1）：
if a[k][0]＜a[imin][0]：
imin=k
elifa[k][0]＞a[imax][0]：
imax=k
ifimin!=left：
a[imin]，a[left]=a[left]，a[imin]
ifimax==left：
②
ifimax!=right：
a[imax]，a[right]=a[right]，a[imax]
left=left+1
right=right-1
③
s=s+num
save_file（a[s：]）