当数组中有100个元素时，需要3秒。。。复杂度O(n*log(n))不知道做到了没有，总之，这速度不行啊。

@woshiwppaa

额，不对，我手机上是30秒

自己写了一个，感觉还行了

效率如下

代码如下，请原谅我变量名的问题。。。
function my_sort(big_first,a)
variable n=size(a)[0],x,h=1,q,p,s,g
variable c=zeros(n),y
while h<n
y=-1
while (y=y+1)<n
c[y]=a[y]
loop
x=0
while (p=y=x)<n
q=s=x+h
g=q+h
if g>n
s=iff(s<n,s,n)
g=n
endif
while and(p<s,q<g)
if xor(c[p]>c[q],big_first)
a[y]=c[q]
q=q+1
else
a[y]=c[p]
p=p+1
endif
y=y+1
loop
while p<s
a[y]=c[p]
y=y+1
p=p+1
loop
x=g
loop
h=h*2
loop
return a
endf

不好意思，5月21日前忙着考FRM的认证，没时间上来。
你的代码写得不错，事实上，quick_sort就是用MFP写的，欢迎你改进。

{"entity":{"components":[{"$type":"PvZCards.Engine.Components.Card, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"Guid":1}},{"$type":"PvZCards.Engine.Components.Attack, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"AttackValue":{"BaseValue":4}}},{"$type":"PvZCards.Engine.Components.Health, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"MaxHealth":{"BaseValue":3},"CurrentDamage":0}},{"$type":"PvZCards.Engine.Components.SunCost, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"SunCostValue":{"BaseValue":4}}},{"$type":"PvZCards.Engine.Components.Plants, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{}},{"$type":"PvZCards.Engine.Components.Rarity, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"Value":"R2"}},{"$type":"PvZCards.Engine.Components.Subtypes, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"subtypes":[22,27]}},{"$type":"PvZCards.Engine.Components.Tags, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"tags":["Destroy","AnyPlantFighter","AnyAquaticPlantFighter","NotPineclone","Aquatic","Cost6orless"]}},{"$type":"PvZCards.Engine.Components.Aquatic, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{}},{"$type":"PvZCards.Engine.Components.EffectEntitiesDescriptor, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"entities":[{"components":[{"$type":"PvZCards.Engine.Components.EffectEntityGrouping, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"AbilityGroupId":0}},{"$type":"PvZCards.Engine.Components.DiscardFromPlayTrigger, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{}},{"$type":"PvZCards.Engine.Components.TriggerTargetFilter, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"Query":{"$type":"PvZCards.Engine.Queries.SelfQuery, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{}}}},{"$type":"PvZCards.Engine.Components.SelfEntityFilter, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"Query":{"$type":"PvZCards.Engine.Queries.WillTriggerEffectsQuery, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{}}}},{"$type":"PvZCards.Engine.Components.PrimaryTargetFilter, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"SelectionType":"All","NumTargets":0,"TargetScopeType":"All","TargetScopeSortValue":"None","TargetScopeSortMethod":"None","AdditionalTargetType":"None","AdditionalTargetQuery":null,"Query":{"$type":"PvZCards.Engine.Queries.CompositeAllQuery, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"queries":[{"$type":"PvZCards.Engine.Queries.InSameLaneQuery, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{}},{"$type":"PvZCards.Engine.Queries.HasComponentQuery, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"ComponentType":"PvZCards.Engine.Components.Zombies, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null"}},{"$type":"PvZCards.Engine.Queries.FighterQuery, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{}},{"$type":"PvZCards.Engine.Queries.IsTargetableInFieldOfPlayQuery, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{}},{"$type":"PvZCards.Engine.Queries.NotQuery, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"Query":{"$type":"PvZCards.Engine.Queries.HasComponentQuery, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"ComponentType":"PvZCards.Engine.Components.MarkedForDeath, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null"}}}}]}}}},{"$type":"PvZCards.Engine.Components.DamageEffectDescriptor, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"DamageAmount":4}}]}]}},{"$type":"PvZCards.Engine.Components.ShowTriggeredIcon, EngineLib, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null","$data":{"abilities":[]}}]},"prefabName":"2f9fa005-8b50-4d1a-89be-38e4a82036c4","baseId":"Base","color":"Guardian","set":"Silver","rarity":1,"setAndRarityKey":"Dawn_Rare","displayHealth":3,"displayAttack":4,"displaySunCost":4,"faction":"Plants","ignoreDeckLimit":false,"isPower":false,"isFighter":true,"isAquatic":true,"isTeamup":false,"subtypes":["Animal","Fruit"],"tags":["destroy","anyplantfighter","anyaquaticplantfighter","notpineclone","aquatic","cost6orless"],"subtype_affinities":[],"subtype_affinity_weights":[],"tag_affinities":[],"tag_affinity_weights":[],"card_affinities":[],"card_affinity_weights":[],"usable":true}