直接插入排序代码实现

最新推荐文章于 2025-12-28 18:17:26 发布

原创最新推荐文章于 2025-12-28 18:17:26 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #数据结构

#include<stdio.h>
//交换数组两个元素
void exchange(int* one, int* two) {
	int temp = *one;
	*one = *two;
	*two = temp;
}
//直接插入排序实现
void insert_sort(int arr[], int length) {
	for (int i = 1; i < length; i++) {
		while(arr[i-1]>arr[i]&&i>=0){
			exchange(&arr[i - 1], &arr[i]); i--;
		}
	}
}
int main() {
	int arr[8] = {49,38,65,97,76,13,27,49};
	insert_sort(arr, 8);
}