插入排序的问题

[scorpio801]

void InsertSorts(int a[], int n)
{
	for(int i = 1; i != n; ++i)
	{
		int temp = a[i];
	    for(int j = i - 1; j >= 0; --j)
		{
		    if(a[j] > temp)
			{
			    a[j + 1] = a[j];
			}
		}
	a[j] = temp;
	}
}

这一段代码为什么不能正确的排序，实在找不出问题在哪里

[阿麦]

void InsertSorts(int a[], int n)
{
	for(int i = 1; i != n; ++i)
	{
		int temp = a[i];
		for(int j = i - 1; j >= 0; --j)
		{
			if(a[j] > temp)
			{
				a[j + 1] = a[j];
			}
			else
			{
				break;
			}
		}
		a[j] = temp;
	}
}

[阿麦]

a[j] = temp; 改： a[max(0,j)] = temp;

[阿麦]

哎，大意了。这个才对。

void InsertSorts(int a[], int n)
{
	for(int i = 1; i != n; ++i)
	{
		int temp = a[i];
		for(int j = i - 1; j >= 0; --j)
		{
			if(a[j] > temp)
			{
				a[j + 1] = a[j];
			}
			else
			{
				break;
			}
		}
		a[j+1] = temp;
	}
}

[scorpio801]

void InsertSortss(int a[], int n)
{
	for(int i = 1; i != n; ++i)
	{
		int j = i - 1;
		int temp = a[i];
		while(a[j] > temp)
		{
			a[j + 1] = a[j];
			--j;
		}
		a[j + 1] = temp;
	}
}

为什么这样写就是对的，感觉两个逻辑是一样的

[scorpio801]

为什么加上else语句就对了，不加就错了？

[M_HANDLE]

引用 4 楼 scorpio801 的回复:

void InsertSortss(int a[], int n)
{
	for(int i = 1; i != n; ++i)
	{
		int j = i - 1;
		int temp = a[i];
		while(a[j] > temp)
		{
			a[j + 1] = a[j];
			--j;
		}
		a[j + 1] = temp;
	}
}

为什么这样写就是对的，感觉两个逻辑是一样的

while就隐含了有else的意思啊，不满足a[j] > temp就退出循环，和for循环里面加else break的效果一样

[scorpio801]

已排序序列是递增的，从后往前找合适的位置插入元素，假设某个a[j] < temp，那么a[j]前面的元素都会小于temp，也不会执行if语句，else语句不是多余的嘛？ break是退出当前循环，还是退出整个循环？