; SPIR-V
; Version: 1.3
; Generator: Google Tint Compiler; 0
; Bound: 234
; Schema: 0
               OpCapability Shader
               OpMemoryModel Logical GLSL450
               OpEntryPoint Fragment %main "main" %x_GLF_color_1_1
               OpExecutionMode %main OriginUpperLeft
               OpName %x_GLF_color_1_1 "x_GLF_color_1_1"
               OpName %QuicksortObject "QuicksortObject"
               OpMemberName %QuicksortObject 0 "numbers"
               OpName %obj "obj"
               OpName %x_GLF_color "x_GLF_color"
               OpName %buf0 "buf0"
               OpMemberName %buf0 0 "resolution"
               OpName %x_30 "x_30"
               OpName %swap_i1_i1_ "swap_i1_i1_"
               OpName %i "i"
               OpName %j "j"
               OpName %temp "temp"
               OpName %performPartition_i1_i1_ "performPartition_i1_i1_"
               OpName %l "l"
               OpName %h "h"
               OpName %pivot "pivot"
               OpName %i_1 "i_1"
               OpName %j_1 "j_1"
               OpName %param "param"
               OpName %param_1 "param_1"
               OpName %param_2 "param_2"
               OpName %param_3 "param_3"
               OpName %quicksort_ "quicksort_"
               OpName %l_1 "l_1"
               OpName %h_1 "h_1"
               OpName %top "top"
               OpName %stack "stack"
               OpName %p "p"
               OpName %param_4 "param_4"
               OpName %param_5 "param_5"
               OpName %main_1 "main_1"
               OpName %i_2 "i_2"
               OpName %main_out "main_out"
               OpMemberName %main_out 0 "x_GLF_color_1"
               OpName %main_inner "main_inner"
               OpName %main "main"
               OpDecorate %x_GLF_color_1_1 Location 0
               OpMemberDecorate %QuicksortObject 0 Offset 0
               OpDecorate %_arr_int_uint_10 ArrayStride 4
               OpDecorate %buf0 Block
               OpMemberDecorate %buf0 0 Offset 0
               OpDecorate %x_30 NonWritable
               OpDecorate %x_30 DescriptorSet 0
               OpDecorate %x_30 Binding 0
               OpMemberDecorate %main_out 0 Offset 0
      %float = OpTypeFloat 32
    %v4float = OpTypeVector %float 4
%_ptr_Output_v4float = OpTypePointer Output %v4float
          %5 = OpConstantNull %v4float
%x_GLF_color_1_1 = OpVariable %_ptr_Output_v4float Output %5
        %int = OpTypeInt 32 1
       %uint = OpTypeInt 32 0
    %uint_10 = OpConstant %uint 10
%_arr_int_uint_10 = OpTypeArray %int %uint_10
%QuicksortObject = OpTypeStruct %_arr_int_uint_10
%_ptr_Private_QuicksortObject = OpTypePointer Private %QuicksortObject
         %13 = OpConstantNull %QuicksortObject
        %obj = OpVariable %_ptr_Private_QuicksortObject Private %13
%_ptr_Private_v4float = OpTypePointer Private %v4float
%x_GLF_color = OpVariable %_ptr_Private_v4float Private %5
    %v2float = OpTypeVector %float 2
       %buf0 = OpTypeStruct %v2float
%_ptr_Uniform_buf0 = OpTypePointer Uniform %buf0
       %x_30 = OpVariable %_ptr_Uniform_buf0 Uniform
       %void = OpTypeVoid
%_ptr_Function_int = OpTypePointer Function %int
         %20 = OpTypeFunction %void %_ptr_Function_int %_ptr_Function_int
         %28 = OpConstantNull %int
     %uint_0 = OpConstant %uint 0
%_ptr_Private_int = OpTypePointer Private %int
         %46 = OpTypeFunction %int %_ptr_Function_int %_ptr_Function_int
      %int_1 = OpConstant %int 1
       %bool = OpTypeBool
        %106 = OpTypeFunction %void
%_ptr_Function__arr_int_uint_10 = OpTypePointer Function %_arr_int_uint_10
        %114 = OpConstantNull %_arr_int_uint_10
      %int_0 = OpConstant %int 0
      %int_9 = OpConstant %int 9
     %int_n1 = OpConstant %int -1
     %int_10 = OpConstant %int 10
      %int_4 = OpConstant %int 4
    %float_1 = OpConstant %float 1
    %float_0 = OpConstant %float 0
        %221 = OpConstantComposite %v4float %float_1 %float_0 %float_0 %float_1
        %222 = OpConstantComposite %v4float %float_0 %float_1 %float_0 %float_1
   %main_out = OpTypeStruct %v4float
        %223 = OpTypeFunction %main_out
%swap_i1_i1_ = OpFunction %void None %20
          %i = OpFunctionParameter %_ptr_Function_int
          %j = OpFunctionParameter %_ptr_Function_int
         %26 = OpLabel
       %temp = OpVariable %_ptr_Function_int Function %28
         %30 = OpLoad %int %i
         %33 = OpAccessChain %_ptr_Private_int %obj %uint_0 %30
         %34 = OpLoad %int %33
               OpStore %temp %34
         %36 = OpLoad %int %i
         %38 = OpLoad %int %j
         %39 = OpAccessChain %_ptr_Private_int %obj %uint_0 %38
         %40 = OpLoad %int %39
         %41 = OpAccessChain %_ptr_Private_int %obj %uint_0 %36
               OpStore %41 %40
         %43 = OpLoad %int %j
         %44 = OpLoad %int %temp
         %45 = OpAccessChain %_ptr_Private_int %obj %uint_0 %43
               OpStore %45 %44
               OpReturn
               OpFunctionEnd
%performPartition_i1_i1_ = OpFunction %int None %46
          %l = OpFunctionParameter %_ptr_Function_int
          %h = OpFunctionParameter %_ptr_Function_int
         %50 = OpLabel
      %pivot = OpVariable %_ptr_Function_int Function %28
        %i_1 = OpVariable %_ptr_Function_int Function %28
        %j_1 = OpVariable %_ptr_Function_int Function %28
      %param = OpVariable %_ptr_Function_int Function %28
    %param_1 = OpVariable %_ptr_Function_int Function %28
    %param_2 = OpVariable %_ptr_Function_int Function %28
    %param_3 = OpVariable %_ptr_Function_int Function %28
         %59 = OpLoad %int %h
         %60 = OpAccessChain %_ptr_Private_int %obj %uint_0 %59
         %61 = OpLoad %int %60
               OpStore %pivot %61
         %63 = OpLoad %int %l
         %65 = OpISub %int %63 %int_1
               OpStore %i_1 %65
         %67 = OpLoad %int %l
               OpStore %j_1 %67
               OpBranch %68
         %68 = OpLabel
               OpLoopMerge %69 %70 None
               OpBranch %71
         %71 = OpLabel
         %72 = OpLoad %int %j_1
         %74 = OpLoad %int %h
         %75 = OpISub %int %74 %int_1
         %76 = OpSLessThanEqual %bool %72 %75
               OpSelectionMerge %78 None
               OpBranchConditional %76 %79 %80
         %79 = OpLabel
               OpBranch %78
         %80 = OpLabel
               OpBranch %69
         %78 = OpLabel
         %81 = OpLoad %int %j_1
         %82 = OpAccessChain %_ptr_Private_int %obj %uint_0 %81
         %83 = OpLoad %int %82
         %84 = OpLoad %int %pivot
         %85 = OpSLessThanEqual %bool %83 %84
               OpSelectionMerge %86 None
               OpBranchConditional %85 %87 %86
         %87 = OpLabel
         %88 = OpLoad %int %i_1
         %89 = OpIAdd %int %88 %int_1
               OpStore %i_1 %89
         %90 = OpLoad %int %i_1
               OpStore %param %90
         %91 = OpLoad %int %j_1
               OpStore %param_1 %91
         %92 = OpFunctionCall %void %swap_i1_i1_ %param %param_1
               OpBranch %86
         %86 = OpLabel
               OpBranch %70
         %70 = OpLabel
         %95 = OpLoad %int %j_1
         %96 = OpIAdd %int %95 %int_1
               OpStore %j_1 %96
               OpBranch %68
         %69 = OpLabel
         %97 = OpLoad %int %i_1
         %98 = OpIAdd %int %97 %int_1
               OpStore %param_2 %98
        %100 = OpLoad %int %h
               OpStore %param_3 %100
        %101 = OpFunctionCall %void %swap_i1_i1_ %param_2 %param_3
        %104 = OpLoad %int %i_1
        %105 = OpIAdd %int %104 %int_1
               OpReturnValue %105
               OpFunctionEnd
 %quicksort_ = OpFunction %void None %106
        %108 = OpLabel
        %l_1 = OpVariable %_ptr_Function_int Function %28
        %h_1 = OpVariable %_ptr_Function_int Function %28
        %top = OpVariable %_ptr_Function_int Function %28
      %stack = OpVariable %_ptr_Function__arr_int_uint_10 Function %114
          %p = OpVariable %_ptr_Function_int Function %28
    %param_4 = OpVariable %_ptr_Function_int Function %28
    %param_5 = OpVariable %_ptr_Function_int Function %28
               OpStore %l_1 %int_0
               OpStore %h_1 %int_9
               OpStore %top %int_n1
        %121 = OpLoad %int %top
        %122 = OpIAdd %int %121 %int_1
               OpStore %top %122
        %123 = OpLoad %int %l_1
        %124 = OpAccessChain %_ptr_Function_int %stack %122
               OpStore %124 %123
        %125 = OpLoad %int %top
        %126 = OpIAdd %int %125 %int_1
               OpStore %top %126
        %127 = OpLoad %int %h_1
        %128 = OpAccessChain %_ptr_Function_int %stack %126
               OpStore %128 %127
               OpBranch %129
        %129 = OpLabel
               OpLoopMerge %130 %131 None
               OpBranch %132
        %132 = OpLabel
        %133 = OpLoad %int %top
        %134 = OpSGreaterThanEqual %bool %133 %int_0
               OpSelectionMerge %135 None
               OpBranchConditional %134 %136 %137
        %136 = OpLabel
               OpBranch %135
        %137 = OpLabel
               OpBranch %130
        %135 = OpLabel
        %138 = OpLoad %int %top
        %139 = OpISub %int %138 %int_1
               OpStore %top %139
        %140 = OpAccessChain %_ptr_Function_int %stack %138
        %141 = OpLoad %int %140
               OpStore %h_1 %141
        %142 = OpLoad %int %top
        %143 = OpISub %int %142 %int_1
               OpStore %top %143
        %144 = OpAccessChain %_ptr_Function_int %stack %142
        %145 = OpLoad %int %144
               OpStore %l_1 %145
        %146 = OpLoad %int %l_1
               OpStore %param_4 %146
        %147 = OpLoad %int %h_1
               OpStore %param_5 %147
        %148 = OpFunctionCall %int %performPartition_i1_i1_ %param_4 %param_5
               OpStore %p %148
        %151 = OpLoad %int %p
        %152 = OpLoad %int %l_1
        %153 = OpISub %int %151 %int_1
        %154 = OpSGreaterThan %bool %153 %152
               OpSelectionMerge %155 None
               OpBranchConditional %154 %156 %155
        %156 = OpLabel
        %157 = OpLoad %int %top
        %158 = OpIAdd %int %157 %int_1
               OpStore %top %158
        %159 = OpLoad %int %l_1
        %160 = OpAccessChain %_ptr_Function_int %stack %158
               OpStore %160 %159
        %161 = OpLoad %int %top
        %162 = OpIAdd %int %161 %int_1
               OpStore %top %162
        %163 = OpLoad %int %p
        %164 = OpAccessChain %_ptr_Function_int %stack %162
        %165 = OpISub %int %163 %int_1
               OpStore %164 %165
               OpBranch %155
        %155 = OpLabel
        %166 = OpLoad %int %p
        %167 = OpLoad %int %h_1
        %168 = OpIAdd %int %166 %int_1
        %169 = OpSLessThan %bool %168 %167
               OpSelectionMerge %170 None
               OpBranchConditional %169 %171 %170
        %171 = OpLabel
        %172 = OpLoad %int %top
        %173 = OpIAdd %int %172 %int_1
               OpStore %top %173
        %174 = OpLoad %int %p
        %175 = OpAccessChain %_ptr_Function_int %stack %173
        %176 = OpIAdd %int %174 %int_1
               OpStore %175 %176
        %177 = OpLoad %int %top
        %178 = OpIAdd %int %177 %int_1
               OpStore %top %178
        %179 = OpLoad %int %h_1
        %180 = OpAccessChain %_ptr_Function_int %stack %178
               OpStore %180 %179
               OpBranch %170
        %170 = OpLabel
               OpBranch %131
        %131 = OpLabel
               OpBranch %129
        %130 = OpLabel
               OpReturn
               OpFunctionEnd
     %main_1 = OpFunction %void None %106
        %182 = OpLabel
        %i_2 = OpVariable %_ptr_Function_int Function %28
               OpStore %i_2 %int_0
               OpBranch %184
        %184 = OpLabel
               OpLoopMerge %185 %186 None
               OpBranch %187
        %187 = OpLabel
        %188 = OpLoad %int %i_2
        %190 = OpSLessThan %bool %188 %int_10
               OpSelectionMerge %191 None
               OpBranchConditional %190 %192 %193
        %192 = OpLabel
               OpBranch %191
        %193 = OpLabel
               OpBranch %185
        %191 = OpLabel
        %194 = OpLoad %int %i_2
        %195 = OpLoad %int %i_2
        %196 = OpAccessChain %_ptr_Private_int %obj %uint_0 %194
        %197 = OpISub %int %int_10 %195
               OpStore %196 %197
        %198 = OpLoad %int %i_2
        %199 = OpLoad %int %i_2
        %200 = OpAccessChain %_ptr_Private_int %obj %uint_0 %199
        %201 = OpLoad %int %200
        %202 = OpLoad %int %i_2
        %203 = OpAccessChain %_ptr_Private_int %obj %uint_0 %202
        %204 = OpLoad %int %203
        %205 = OpAccessChain %_ptr_Private_int %obj %uint_0 %198
        %206 = OpIMul %int %201 %204
               OpStore %205 %206
               OpBranch %186
        %186 = OpLabel
        %207 = OpLoad %int %i_2
        %208 = OpIAdd %int %207 %int_1
               OpStore %i_2 %208
               OpBranch %184
        %185 = OpLabel
        %209 = OpFunctionCall %void %quicksort_
        %210 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_0
        %211 = OpLoad %int %210
        %213 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_4
        %214 = OpLoad %int %213
        %215 = OpSLessThan %bool %211 %214
               OpSelectionMerge %216 None
               OpBranchConditional %215 %217 %218
        %217 = OpLabel
               OpStore %x_GLF_color %221
               OpBranch %216
        %218 = OpLabel
               OpStore %x_GLF_color %222
               OpBranch %216
        %216 = OpLabel
               OpReturn
               OpFunctionEnd
 %main_inner = OpFunction %main_out None %223
        %226 = OpLabel
        %227 = OpFunctionCall %void %main_1
        %228 = OpLoad %v4float %x_GLF_color
        %229 = OpCompositeConstruct %main_out %228
               OpReturnValue %229
               OpFunctionEnd
       %main = OpFunction %void None %106
        %231 = OpLabel
        %232 = OpFunctionCall %main_out %main_inner
        %233 = OpCompositeExtract %v4float %232 0
               OpStore %x_GLF_color_1_1 %233
               OpReturn
               OpFunctionEnd