insertion sort

最新推荐文章于 2024-05-08 17:58:22 发布

原创最新推荐文章于 2024-05-08 17:58:22 发布

· 395 阅读

0 ·

版权

文章标签：

#sorting #algorithm

Algorithms 专栏收录该内容

2 篇文章

订阅专栏

本文深入介绍了插入排序算法的两种实现方式，详细展示了如何通过简单的交换操作来对数组进行排序。适用于初学者理解基本的排序原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//insertion sort is an efficient algorithm for sorting a small number of elements.
1) void insertion_sort(int a[],int n)
 {
	 int key,j;
	 for(int i = 1; i < n; ++i)
	 {
		 key = a[i];
		 j = i-1;
		 while(j >= 0 && key < a[j])
		 {
			 a[j] ^= a[j+1];
			 a[j+1] ^= a[j];
			 a[j] ^= a[j+1];
			 --j;
		 }
	}
 }
2) void insertion_sort(int a[],int n)
  {
 	int i, j, value;
	 for(i = 1; i < n; ++i) 
	{
		 value = a[i];
		 for (j = i - 1; j >= 0 && a[j] > value; j--)
		 {
			 a[j + 1] = a[j];
		 }
		 a[j+1] = value;
	 }
 }