Former first minister Nicola Sturgeon shared her recollections of Ms McKelvie, who died last week.