算法：插入排序法（C语言与JavaScript语言）

算法之插入排序

代码实现一维数组的插入排序

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，是稳定的排序方法。

基本思想是：把 n 个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有 n-1 个元素，每次从无序表中取出第一个元素，将它插入到有序表中的对应位置，如此重复可完成排序过程。

C语言

#include <stdio.h>
#include <time.h>

void visitArray(int array[])
{
	int i;
	for (i = 0; i < 20; i++) {
		printf("%d ", array[i]);
	}
	printf("\n");
}

int main()
{
	int array[20] = { 20, 7, 1, 12, 6, 9, 26, 33, 13, 47 , 88, 17, 1, 12, 6, 9, 26, 63, 72, 47};
	printf("排序前的数组：\n");
	visitArray(array);
	int i, j, k;
	for (i = 1; i < 20; i++) {
		for (j = i - 1; j >= 0; j--) {
			if (array[j] < array[i]) {
				break;
			}
		}
		// 找到位置
		if (j != i - 1) {
			// 数据向后移
			int temp = array[i];
			for (k = i - 1; k > j; k--) {
				array[k + 1] = array[k];
			}
			array[k + 1] = temp;
		}
	}
	printf("排序后的数组：\n");
	visitArray(array);
	// 防止控制台消失
	getchar();
	return 0;
}

JavaScript

function visit (array) {
	var str = "";
    for (var i = 0; i < array.length; i++) {
	    str += array[i] + " ";
    }
    console.log(str);
}

var array = [20, 7, 1, 12, 6, 9, 26, 33, 13, 47 , 88, 17, 1, 12, 6, 9, 26, 63, 72, 47];
console.log("排序前的数组：");
visit(array);
for (let i = 1; i < array.length; i++) {
    let j;
    for (j = i - 1; j >= 0; j--) {
        if (array[j] < array[i]) {
            break;
        }
    }
    // 找到位置
    if (j != i - 1) {
    // 数据向后移
        let temp = array[i];
        let k;
        for (k = i - 1; k > j; k--) {
            array[k + 1] = array[k];
        }
        array[k + 1] = temp;
    }
}
console.log("排序后的数组：");
visit(array);

O(∩_∩)O~~