更快的排序算法

更快的排序算法《双端排序》

在任何情况下均比现有公开已知的排序算法更快的排序算法

（若数组从小到大排列顺序）
首先比较未排序部分首尾元素，若首元素大于尾元素，则交换，否则略过

其次依次取未排序部分的第二元素至尾元素之前的元素，与首元素比较，若小于首元素则交换，若不小于，再与尾元素比较，若大于尾元素则交换，再依次使用第三第四等后面的元素与首元素或首尾元素比较

其原理为：主体部分最多通过两次比较确定其元素在数组中的或首，或尾，或中间部分的位置，而且在每次遍历之后其首尾元素将被排除，不重复操作。其他排序算法都是一次比较确定元素的一个位置，但从这方面讲，双端排序将比现有公开已知的其他排序算法都要快
C语言

void sort (int *a, int left, int right)
{
    int temp;

    while (left < right)
    {
        if (a[left] > a[right])
        {
        temp = a[left];
        a[left] = a[right];
        a[right] = temp;
        }

        int k = left + 1;
        while (k < right)
        {
            if (a[k] < a[left])
            {
            temp = a[left];
            a[left] =a[k];
            a[k] = temp;
            }

            if (a[k] > a[right])
            {
            temp = a[right];
            a[right] = a[k];
            a[k] = temp;
            }
        k++;
        }

   left++;
   right--;
}