insertsort.c

来自「集合了多种排序算法与数组操作功能。包括简单」· C语言 代码 · 共 26 行

//insertSort.c       插入排序（从小到大）
#include "text3.h"
void insertSort ( int *a , int m , int n  )//有序序列为0--m
{
	int i ;
	int t;
	t = a[m+1];
	for ( i = m ; i >= 0 ; i -- )
	{
		if ( a[i] > t )
		{
            a[i+1] = a[i];
		}
		else
		{
			a[i+1] = t;
			break;
		}
		
	}

	if ( m != n - 2 )
	{
		insertSort ( a, m + 1, n);
	}
}