算法思想:每次将⼀个待排序的记录按其关键字⼤⼩插⼊到前⾯已排好序的⼦序列中, 直到全部记录插⼊完成。
#include<iostream>
using namespace std;
//直接插入排序
void insertSort(int a[], int len) {
int i, j, temp;
for ( i = 1; i < len; i++) {
//若a[i]关键字小于前驱
if (a[i] < a[i - 1]) {
//temp 暂存a[i]
temp = a[i];
//检查前面所有已经排好序的元素
for ( j = i - 1; j >= 0 && a[j] > temp; j--) {
//所有大于temp的元素都后移
a[j + 1] = a[j];
}
//复制到插入位置
a[j + 1] = temp;
}
}
}
void printArr(int a[], int len) {
for (int i = 0; i < len; i++) {
printf("%d ", a[i]);
}
printf("\n");
}
int main() {
int arr[7] = {23, 54, 12, 4, 5, 6, 32};
int len = sizeof(arr) / sizeof(int);
printArr(arr, len);
insertSort(arr, len);
printArr(arr, len);
}