新的排序算法——ShimaKaZe Sort

p.s:本算法纯属娱乐，无任何实用价值
　　ShimaKaZe Sort （岛风排序）：
　　这个排序算法是我突发奇想的，实现起来也非常简单，就是全排一遍，然后，判断一下，复杂度啊，就是O(n!*n)，在已经有序的情况下可以达到O（n）。（手动滑稽）不知前人是否有人写过。
　　代码：

#include<iostream>#include<algorithm>using namespace std;int A[1005];int id[1005];int n;void ShimaKZ_Sort(){    for(int i=1;i<=n;++i)id[i]=i;    do{        bool f=true;        for(int i=1;i<n;i++)if(A[id[i]]>A[id[i+1]])f=false;        if(f)break;    }while(next_permutation(id+1,id+n+1));}int main(){    cin>>n;    for(int i=1;i<=n;i++)scanf("%d",&A[i]);    ShimaKZ_Sort();    for(int i=1;i<=n;i++)printf("%d ",A[id[i]]);    return 0;}

这代码非常漂亮。就是慢了点，用神威·太湖之光，跑一百肯定没有问题。