「ソート」を編集中 (節単位)

===挿入ソート===
[[挿入ソート]]は、これまで並べ替えた部分に、その直後の要素を目標の順序に合う位置に挿入する。
通常は[[バブルソート]]と同じ[[計算量]]とみなされるが、ソート済みの[[配列]]をソートする場合に高速。
<source lang="c">
void sort(int a[],int num) {
	int i,j,pos,temp;
	for(i=1;i<num;i++) {
		for(pos=i;pos>0 && a[pos-1]>a[i];pos--);
		temp=a[i];
		for(j=i-1;j>=pos;j--)a[j+1]=a[j];
		a[pos]=temp;
	}
}
</source>