下面是快速排序的递归算法。试在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。#define M 500typedef struct{int key；char info；}NODENODE r[M]；quiksort(NODE r[]，int low，int hig) { int i, j； NODE x； if(low>=hig) return； i=low; j=hig;x=r[i]; do { while((r[j].key>=x.key)＆＆(j>i)) (1) ; if(ii)) (2) ； if(i (3) ；}(1)_____________(2)_____________(3)_____________