1209.2——直接插入排序算法

#include <stdio.h>

//直接插入排序 5,4,6,2,1

//4 5 6

//6

void insertSort(int array[], int elementNum){

int referenceNum = 0;//保存即将插入的那个值

for (int i = 1; i < elementNum; i++) {

referenceNum = array[i];

int j = i - 1;

//通过一个循环查找这个值应该插在哪个位置

for (; j >= 0; j--) {

if (array[j] > referenceNum) {

array[j+1] = array[j];

} else{

//说明找到要插入的位置了

break;

}

}

//1.根本就没有移动

//2.已经移动过了

if (j+1 != i) {

//动过了

array[j+1] = referenceNum;

}

}

}

int main(int argc, const char * argv[]) {

int array[] = {5,4,6,2,1};

insertSort(array, 5);

for (int i = 0; i < 5; i++) {

printf("%d ", array[i]);

}

printf("\n");

return 0;

}