#include <stdio.h>

int a[] = {0,4,35,8,30,3,25,13,7,40,1,17,9,2,5,20};	//a[0]は使っていない

//配列（j〜end_idxの添え字範囲）で、j番目要素を頂点したヒープ構成へ変更にする。→j番目に最大値を移動
void heap(int a[], int j, int end_idx)  
{
	int i,v;
	v = a[j];
	while(j <= end_idx/2){
		i = 2*j;
		if(i < end_idx && a[i] < a[i+1]) i++; //大きい方を、a[i] で表現できるようにしている。
		if(v >= a[i]) break;
		a[j] = a[i];
		j = i;
	}
	a[j] = v;
}
void heap_sort(int a[], int n)  //nは個数でなく最後んｐ要素を指すインデックス
{
	int j,t;
	for(j = n/2; j >= 1; j--){
		heap(a,j,n);
	}
	while(n > 1){
		t = a[1]; a[1] = a[n]; a[n] =t; //交換
		heap(a,1,--n);
	}
}
void main()
{
	int i, n = sizeof(a)/sizeof(a[0])-1;
	heap_sort(a,n);
	for(i = 1; i <= n; i++)
		printf("%d  ",a[i]);
	printf("\n");
}

┳━国際標準━┳━情報処理━ISO（International Organization for Standardization）：国際標準化機構
┃　　　　　　┃
┃　　　　　　┣━電気━IEC（International Electrotechnical Commission）：国際電気標準会議
┃　　　　　　┃
┃　　　　　　┗━電気通信━ITU（International-Telecommunication Union）：国際-電気通信 連合
┃　
┣━国内標準━┳米国━ANSI（American National Standards Institute）：米国規格協会、EIA、TIA、UL規格会社、etc
┃　　　　　　┃
┃　　　　　　┗日本┳情報処理━JIS（Japan Industrial Standard）：日本工業規格
┃　　　　　　　　　┃
┃　　　　　　　　　┗電気通信━TTC標準（Telecommunication Technology Committee）：社団法人情報通信技術委員会
┃　
┣━業界標準━┳━インターネット━IETF（Internet Engineering Task Force）
┃　　　　　　┃
┃　　　　　　┗━LAN━IEEE規格など
┃
┗━技術標準━┳━フォーラム(公開討論)━ATM Forum、etc
　　　　　　　┃
　　　　　　　┗━コンソーシアム（consortium：組合）━PCCA　米国移動通信機器メーカー組合など