#include <stdlib.h> //包含内存分配函数 malloc 的声明
#include "sort.h"
//直接插入排序变形算法(非适应性,与a[i]、a[i-1]之间的比较结果无关)
void insertion (Item a[], int l, int r) { //l, r 分别是待排序区间的下标下界和上界
int i,j;
for (i=l+1; i<=r; i++)
for (j=i; j>l; j--)
compexch(a[j-1], a[j]);
}
//直接选择排序
void selection (Item a[], int l, int r ) {
int i, j, min;
for (i=l; i<r; i++) {
min = i;
for (j = i+1; j <=r ; j++)
if ( less(a[j], a[min]) ) min=j;
exch(a[i], a[min]);
}
}
//冒泡排序
void bubble(Item a[], int l, int r) {
int i,j;
for (i=l; i<r; i++) {
for (j=r; j>i; j--)
compexch(a[j-1], a[j]);
}
}