JavaScript实现插入排序

<!--数组实现插入排序-->
	<script type="text/javascript">
		function insetSort(array) {
			for (var i = 1; i < array.length; i++) {
				for (var j = i + 1; j > 0; j--) {
					if (array[j - 1] > array[j]) {
						[array[j - 1],array[j]] = [array[j],array[j - 1]];//使用解构赋值
					}
				}
				//测试
				console.log("第"+i+"轮排序后的数组为"+array);
			}
		}
		let array = [23,45,6,17,21,100];
		console.log("原始数组为："+array);
		insetSort(array);
	</script>

输出结果：