//Place your snippets for cpp here. Each snippet is defined under a snippet name and has a prefix, body and 
// description. The prefix is what is used to trigger the snippet and the body will be expanded and inserted. Possible variables are:
// $1, $2 for tab stops, $0 for the final cursor position, and ${1:label}, ${2:another} for placeholders. Placeholders with the 
// same ids are connected.
// prefix 的格式要求是 acm-[一级标题编号].[二级标题编号][该代码片段的英文简称]
// description 的格式要求是 "插入 [该代码片段的中文名]"

{
    "快排": {
        "prefix": "acm-1.5mysort",
        "body": [
            "#include<bits/stdc++.h>",
            "using namespace std;",
            "int data[100100],n;",
            "void mysort(int left, int right){",
            "\tint mid=data[(left+right)/2];",
            "\tint i=left,j=right;",
            "\twhile(i<=j){",
            "\t\twhile(data[i]<mid)i++;",
            "\t\twhile(data[j]>mid)j--;",
            "\t\tif(i<=j)swap(data[i++],data[j--]);",
            "\t}",
            "\tif(j>left)mysort(left,j);",
            "\tif(i<right)mysort(i,right);",
            "}",
            "int main(){\t",
            "\tscanf(\"%d\",&n);",
            "\tfor(int i=1;i<=n;i++)scanf(\"%d\",&data[i]);",
            "\tmysort(1,n);",
            "\tfor(int i=1;i<=n;i++)printf(\"%d \",data[i]);",
            "}",
            ""
        ],
        "description": "插入 快排"
    }
}