冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来.这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
<script>
var array=[2,5,1,9,56,109];
for(var i=0;i<array.length;i++){
for(j=0;j<array.length;j++){
if(array[i]<array[j]){
var empt=array[i];
array[i]=array[j];
array[j]=empt;
}
}
}
</script>
插入排序：插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
<script>
var array=[2,5,1,9,56,109];
for(i=0;i<array.length;i++){
while(array[i+1]<array[i]){
var empt=array[i+1];
array[i+1]=array[i];
array[i]=empt;
i--;
}
}
</script>
8大排序算法图文讲解
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。
本文将依次介绍上述八大排序算法。
算法一：插入排序
插入排序示意图
插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。