简单排序

冒泡排序：时间复杂度O（n^2）,从头到尾，第一位和第二位比较大小，下沉大的数，第二位和第三位比较，下沉大的数……比较到最末尾的数之后，最大的数被沉到最末尾，固定。然后第二轮照第一轮的从第一位开始比较，比较到倒数第二位之后，最大的数被沉到倒数第二位，固定。……依次类推。

     若数组有n个数，第一轮比较n-1次，第二轮比较n-2次。所以效率是要比较N-1+n-2+n-3+……+1=N*（n-1)/2=n^2/2+n/2

    所以时间复杂度是保留最高项，并把去掉前面的常熟，即O（n^2）.交换次数：每次比较之后就有0.5的可能性交换，所以交换次数是比较次数的0.5倍，即O（n^2）。

选择排序：取第一个数放入临时变量，后面的数都跟临时变量进行比较，只要比临时变量小，就记录下他在数组中的位置，并把临时变量换成这个更小的数，如此比较到最后一个数之后，就能得到最小的数的位置，将其和第一个数进行交换，这样就把最小的数放在了第一个。第二轮比较：取第二个数放入临时变量，后面的数都跟临时变量进行比较，只要比临时变量小，就记录下他在数组中的位置，并把临时变量换成这个更小的数，如此比较到最后一个数之后，就能得到第二小的数的位置，将其和第二个数进行交换，这样就把第二小的数放在了第二个。……依次类推。

    若数组有n个数，第一轮比较n-1次，第二轮比较n-2次。所以效率是要比较N-1+n-2+n-3+……+1=N*（n-1)/2=n^2/2+n/2

    所以时间复杂度是保留最高项，并把去掉前面的常熟，即O（n^2）.交换次数：每次确定一位数就换一次，即O（n）。

插入排序：取第二个数和第一个数比较，谁小谁放前面。取第三个数和第一个、第二个比较，插入合适的位置。……依次类推。

    若数组有n个数，第一轮比较1次，第二轮比较2次。所以效率是要比较1+2+……n-1=n^2/2+n/2

    所以时间复杂度是保留最高项，并把去掉前面的常熟，即O（n^2）.交换次数：每次确定一位数就换一次，即O（n）。

以上三种简单排序的复杂度都是O（n^2）