赫夫曼编码的代码

#include <stdio.h>void sort(int arr[],int low,int high);int main(void){int n;int i=0;int sum=0;int array[101];printf("Input:");scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&array[i]);}for(i=0;i<n-1;i++){sort(array,i,n);array[i+1]+=array[i];sum+=array[i+1];}printf("Output: %d\n",sum);return 0;}//进行由低到高的排序void sort(int arr[],int low,int high){int i,j,te;for(i=low;i<high;i++){for(j=low;j<low+high-i-1;j++){if(arr[j]>arr[j+1]){te=arr[j];arr[j]=arr[i];arr[i]=te;}}}}