插入排序c++

插入排序c++,第1张

插入排序c++
void InsertionSort(int a[],int size)
{
	for(int i=1;ia[i])//用i前面的数j跟i比较,如果前面j的数比i大 
			{
				int tmp=a[i];//那么将a[i]装入容器tmp中 
				for(int k=i;k>j;k--)//再次循环,在i和k之间的元素都要向后挪 
				{
					a[k]=a[k-1];
					a[j]=tmp;//意思是将a[j]与a[i]互换 
					break;//如果后面一段所有元素都是从大到小排列,则提前结束 
				}
			}
		}
	}
} 
int main(void)
 {
 	int n=6;
 	int arr[n];
	 for(int i=0;i<6;i++)
	 {
	 	cin>>arr[i];
	 }
	 Insertsort(arr,n);
	 for(int i=0;i<6;i++)
	 {
	 	cout<

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5711166.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存