配列が整列されているかどうか調べる

　配列が整列されているかどうか調べる関数を作る。

//*********************************************************
// is_sorted
//    配列 array が比較関数 comp によって整列された配列であれば
//    真を返す。さもなくば偽を返す。
//*********************************************************
int
is_sorted
	(
		const void   *array,
		      size_t  num,
		      size_t  size,
		int (*comp)(const void *, const void *)
	)
{
	const char *stop  = (const char *)array + (size*(num-1));
	for( const char *p = (const char *)array; p < stop; p = p + size )
	{
		if ( 0 < comp( p, p+size ) )
		{
			return 0;
		}
	}

	return 1;
}//is_sorted

関連

・配列の要素を逆順に並べ替える
・配列の要素を回転移動する
・整列済み配列から重複する要素を取り除く
・配列から要素を検索する
・配列をランダムに並べ替える