舍友教我直接插入排序(C语言)

  舍友早上起来偷偷卷,被我发现了,无奈之下教我插入排序.背着我偷偷学习,不可能!!!!

首先直接插入排序,人如其名:就是排序的方法是进行插入,相对来说比较简单.

简单讲一下思路:

        当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺序进行比较，找到插入位置即将array[i]插入，原来位置上的元素顺序后移.

        代码也比较简单(没有水博客):

void InsertSort(int* arr, int size) {//插入排序
	for (int i=1; i < size; i++) {//从i=1开始,end从0开始
		int end = i - 1;
		int tmp = arr[i];
		while (end >= 0 && arr[end] > tmp) {//找到插入位置
			arr[end+1] = arr[end ];
			end--;
		}
		arr[end + 1] = tmp;//进行插入
	}
}

卷死他们!每天学一点!