目录
- 直接插入排序简介及其代码
- 二分插入排序简介及其代码
- 希尔插入排序简介及其代码
- 插入排序总结
直接插入排序简介及其代码
简介:
直接插入排序过程:
代码块:
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef int KeyType;
typedef struct
{
KeyType key;
int data;
}RecType;
void InsertSort(RecType R[], int n)
{
int i, j;
RecType tmp;
for (i = 1; i < n; i++)
{
tmp = R[i];
j = i - 1;
while (j >= 0 && tmp.key < R[j].key)
{
R[j + 1] = R[j];
j--;
}
R[j+1] = tmp;
}
}
int main(void)
{
int i,n = 10;
RecType R[MAXSIZE];
KeyType a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
for (i = 0; i < n; i++)
{
R[i].k