求助大佬，TLE了6个点，请问怎么优化？

#include<bits/stdc++.h>
using namespace std;
long long a[100001];
int main()
{
  long long i,j,k=0,l,o,p,x,y,n,m;
  cin>>n;
  for(i=1;i<=n;i++)
    scanf("%ld",&a[i]);
  sort(a+1,a+n+1);
  i=2;
  while(i<=n)
  {
    while(a[i]==0)
	  i++;
	  a[i]+=a[i-1];
	  k+=a[i];
	  a[i-1]=0;
    sort(a+1,a+n+1);
	i++;	  	  	
  }	
  printf("%ld",k);
  return 0;
}